Máš podobný řešení jako já teď:)
Z toho co mám nasledováno doporučím např:
Nokia C3, prodejní hit v cizině, jednoduchý mobil bez OS s wifi, plnohodnotná kláveska qwerty,sympatická cena kolem 2500,- http://nokiamania.mobilmania.cz/201007132922/test- nokia-c3-nejlevnejsi-qwerty

Nokia E63, symbian, plnohodnotná kláveska, Wifi, cena vyšší,
http://mobil.idnes.cz/levnejsi-a-presto-lepsi-prac ant-recenze-nokia-e63-fuj-/mob_nokia.asp?c=A081231 _175952_mob_nokia_vok

Nokia E71, dá se sehnat použitá do těch pěti tisíc, Wifi, Symbian, GPS, plnohodnotná kláveska
http://www.mobilmania.cz/Testy/Nokia-E71-zkusenost i-skrz-naskrz/sc-20-sr-1-a-1119801/default.aspx

Nokia 5230
Velký dotykáč s A GPS zdarma, symbian, nemá wifi, sympatická cena cca 3500,-
http://www.novinky.cz/internet-a-pc/testy/188317-t est-nokie-5230-dotykovy-telefon-pro-masy.html

Osobně preferuju plnohodnotné klávesnice, na prohlížení netu, psaní mejlů, příspěvky do diskuzí atp. Sám budu brát asi tu E63, více běžících aplikací na pozadí je pro mne potřeba,takže jedině telefon s operačním systémem.
Dá se samozřejmě vybírat z více značek, ale tohle jsou teď telefony, které jsem zkoumal já a vypadají slušně. Však počti si sám a uvidíš