можно предложить несколько вариантов:
из нокии в эти деньги Nokia 5800, можно еще посмотреть на Nokia X6 8GB, но она немного дороже, правда и интересней (за счет емкостного дисплея, скорости работы, да и камера в ней 5 мпикс)
из самсунга - новинки на андроиде Samsung GT-i5800 Galaxy 580 и Samsung GT-i5500 Galaxy 550, есть еще Samsung GT-I5700 Galaxy Spica, но возможно ее сняли с производства, придется поискать...
за эти деньги из того что можно посоветовать наверно все....
по поводу качества, думаю, что самсунг уже давно не уступает нокии, по крайней мере есть много знакомых, которые довольны самсунгом, хотя раньше предпочтения отдавали сугубо нокии
мой совет - пойдите по магазинам, посмотрите, поклацайте.... и купите то, что больше понравится, ведь внешний вид и операционная система - это дело вкуса - кому что нравится.