Zitat
Was ist denn zum Beispiel mit dem SX1 oder dem Sendo X oder dem v625?
Tja, da bleibt nun die Frage, ob Du ein Telefon mit Symbian haben möchtest. Die beiden erstgenannten SX1 und SendoX nutzen Symbian. Selbst hab ich das noch nicht ausprobiert, aber so rein von der Tastatur her würde ich das Sendo nehmen. Günstig dürften sie beide sein. Es gibt hier eine Menge Threads zum SX1 und insbesondere zum SendoX. Letzteres ist nun ausgereift und dürfte deinen Ansprüchen auch voll und ganz genügen. Da würde ich sagen: Geschmackssache.
Das v625 hat ein übliches proprietäres System, ist es außer mit Java-Programmen nicht erweiterbar. Dennoch bietet es die von dir gewünschten Eigenschaften. Beim BT hab ich allerdings gehört, sollen alle Motorola etwas schwach sein.
Das Menü davon sollte ordentlich laufen, zumindest fand ich es beim v300 ganz normal. Wenn dir das Design nicht so zusagt, das E550 bietet dieselben Features, nur eben mit T-Mobile-Branding anstelle von D2. 
Ein wichtiger Unterschied von Motorola zu den meisten anderen Telefonen ist die Texteingabe iTap. Wer T9 gewohnt ist, hat vielleicht Umstellungsprobleme oder kommt gar nicht damit klar. Manche denken aber auch, es sei die ultimative Hilfe.
Wie wäre es sonst mit einem gebrauchten Nokia 6230 (ohne i)? Sollte schon relativ günstig zu haben sein (da der Nachfolger draußen ist). Das Display ist ausreichend groß, leider nur 128x128 Pixel. Trotzdem kommen die Spiele dort gut rüber. Bietet dir dann außerdem noch Radio und MP3-Spieler.
Andere BT-Handys zu günstigen Preisen fallen mir gerade nicht ein...