Nochmal zu Deiner Frage
Auch ich habe im Grunde fast 9 Jahre Nokia-Nutzung hinter mir, möchte Dir aber bei den z.Zt. im Portfolio angebotenen Geräte der Finnen, zum T610 raten. Das ist das Telefon, dass ich auch seit ca. 4 Wochen benutze.
Vorher hatte ich ein 6310i, welches eigentlich als einziges von Nokia in Frage käme -wenn nicht Dein Wunsch Farbdisplay wäre- . 
An das Menu des T610 gewöhnt man sich meiner Meinung nach innerhalb eines Tages. Da das Telefonbuch - Joystick nach unten - genauso schnell zu finden ist! Ich denke damit kommst Du klar.
Das Display ist zwar bei Sonne wirklich nicht gut, dafür gibt es aber das Mega Theme, dass sich schnell aufs Telli schaffen lässt.
Das man die Adressdaten nicht in die Kontakte bekommt finde ich nicht so fürchterlich schlimm, dafür hast Du ja bestimmt auch den Laptop mit Outlook! Man kennt ja die "Buisinessuserprofile" 
Da sind wir beim nächsten Thema: Profile! Kann das T610 auch.
etc. etc. mein Voting geht ganz klar zum SE T610!
Gruss von der Ostsee
Markus