Hey tobidasbrot,
ich hab erst vor zwei Wochen nach einem neuem Handy geschaut. Ungefähr mit den gleichen Voraussetzungen wie du - und bin fündig geworden :D Und zwar bin ich seit einer Woche stolzer Besitzer des LG GW620.
Details: Touchscreen, Qwertz Tastatur (1000 mal besser als die des Milestones), Bluetooth, W-lan, 5MP Kamera, Musik/Video Player, Foto/Video Bearbeitung, UMTS, HSDPA/HUSPA und vieles mehr. Einzigste Schwäche es läuft mit der Version 1.5 von Android. Und es wird auch sehr wahrscheinlich kein Update geben. Stört mich persönlich nicht aber andere Leute beschwerden sich -.- Ja... dank Android Betriebssytem hast du halt Zugriff auf den Android Market und ne große Auswahl an Programmen (Spiele eher weniger).
Falls du noch Fragen hast, schreib mich einfach an. Hoffe ich konnte weiterhelfen.
Ich bin rundum zufrieden.