con quel budget, confermo nokia 5800 o nokia 5230 depending on quello che trovi piu' conveniente, il wifi e' utile ma non lo userai praticamente mai.
per tornare ai samsung, ribadisco: se samsung volete, samsung sia ma *mai* import, solo garanzia italia: gli import non vengono lavorati dai vari centri assistenza ma raccolti e inviati all'unico centro assistenza autorizzato d'italia. tra l'altro qualche anno fa l'unico centro autorizzato e' fallito, c'e' gente che non ha mai piu' rivisto il suo telefono. ora e' un altro ma e' lievemente oberato di lavoro...
se dovessi virare sull'iphone: vai almeno sul 3gs. ma usato sei abbondantemente sopra le tre piotte.
ultimo suggerimento: sony eriksson xperia x10 mini. rientra nel tuo budget anche sul nuovo, ha android e tutte le frocerie del caso [gps, wifi, touchscreen]. oppure xperia x10 mini pro, come il precedente ma con in piu' la tastiera a scorrimento, e costa piu' o meno uguale.