Right, I have the choice of...
Nokia 5800 XpressMusic Nokia 6700 classic Nokia N79 Samsung S8300 Tocco Ultra T-Mobile G2
Now, neither the Nokia 6700 and N79 are touchscreen so that's a downside already. Main features that I'd be keen on is the ability to make calls (obviously), Camera+Flash, GPS, FM receiver and Voice dialing (not that I'd use it) - in that order. Touchscreen would be a big plus, so would a nice, decent battery life.
I've had both Nokia and Samsung phones before and have been happy with both of them. Guidence would be great...