Smart phone recommendations?

Anyone got recommendations for smart phones to choose or avoid? I’m looking into picking one up. The main requirements are solid Internet (thus, a nice screen) and typing that doesn’t suck.

My provider is Cingular, so my options are:

The BlackBerry is pretty much out because Cingular’s variant only has proprietary BlackBerry IM, no AIM, Yahoo, etc. I’d appreciate opinions on the rest. Looks like the Samsung and Treo are both around $199, but the 8525 is $399. So if that’s the way to go, make your argument very convincing.


Update: I got the BlackBerry.