The T68 is getting on a bit so may not be the best choice available.
I've had a play with the 7210 and the P800 and both are very nice. The successor to the T68, the T610 will be out soon (see link below - v'nice looking phone with built in camera) and I will be chosing either that or the P800 to replace my T68/Handpspring Visor (with blue tooth, of course) combination. I think the P800 has everything I need though I worry about its handwriting recognition when composing the odd email.
Anyone who needs blue tooth out of the box that actually works needs to go for a Sonyericssion model. Nokia's support for Blue tooth is spotty to say the least.
What I would really like is a nice 3G video phone but they seem to be taking a while to arrive.
Talking about phones in general, I'm glad to see no one recommending those awful Microsoft powered phones.
Here is a link to the T610:
http://www.expansys.com/product.asp?code=T610
Regards
Internaut