I don't like iPhones or the new touch screens in general. Honestly, I liked the Sidekick3.
It's so freakin' hard to type with a touch screen because it only detects heat or some crap and I can't use my nails and the little "keys" are so tiny on it. Having a nice big screen looks nice and all, but in practice... I really hate
'those' phones.
So... maybe look into the Sidekick 4G, it's an Android phone.
http://sidekick.t-mobile.com/
[SPOILER="Spoiler"]
[Image: http://zapp4.staticworld.net/reviews/graphics/products/uploaded/tmobile_sidekick_4g_878572_g1.jpg]
[Image: http://www.blogcdn.com/www.engadget.com/media/2011/04/20110429-09222646--img6303.jpg]
[/SPOILER]
Real keypads are invaluable, for real. Big screen too.
http://www.engadget.com/2011/04/29/sidekick-4g-review/
edit: After reading that review, I can't say for sure to get a Sidekick 4G since they aren't quite what the old Sidekicks were. But definitely go for one with a nice physical qwerty keypad.
HTC Desire Z possibly?
http://www.htc.com/www/smartphones/htc-desire-z/
[video=youtube;KUeW6-HTtSU]http://www.youtube.com/watch?v=KUeW6-HTtSU[/video]
Looks a lot better than that Sidekick 4G, I think.
Or also possibly HTC 7 Pro:
[video=youtube;o9WO8uXeAJY]http://www.youtube.com/watch?v=o9WO8uXeAJY[/video]