Abych byl konkrétní:
Holce by zcela jistě měl stačit Sony Ericsson J210 http://mobilmania.cz/mobily/detail.asp?id=293
Prodává se za výbornou cenu, na tuto cenu je relativně slušně vybavený, i designově by se jí mohl líbit.
To nejlevnější co se dá koupit se Siemens A70, prodává se v sadě Twist za 1199 Kč i s kartou SIM. Toto moc nedoporučuji, pouze pokud by financí bylo opravdu málo tak ano.
Špatná nemusí být taky Nokia 1600 - i když ta už je trošku vzhledem ke svým možnostem předražená. To raději ten Sony Ericsson J210.
Dražší modely jako třeba Sony Ericsson K700i už by byly asi zbytečné.

Pokud by to bylo pro kluka, tak bych asi volil Sony Ericsson K300i - prodává se za cenu kolem 3500 Kč což je myslím ještě snesitelné a mobil obsahuje velkou paměť, podpora 3D java her, fotoaparát 640x480px, MP3 přehrávač a další vychytávky.