I use a T68i and then use Avbrief with WAP. I wouldn't bother going for a flashy phone, half the time the data services don't work, especially if abroard anyway...plus they cost a bomb, especially if you want to send low quality pics. Might as well save your money and get a decent digital camera in my opinion.
The T68i is a good phone, small, huge battery life, bluetooth, triband, Infra red, great screen and the rest, and you can upgrade to it now for about a tenner.
Cheers
EA