NOOOOOOOOOOOO... don't ditch your iPhone! Haha, sorry, I'm a huge iPhone fan. I was one of the nerds who stood in line to buy it on the day it was released (even though I had the old one).
But if you MUST ditch the iPhone, I think Blackberry is the only way to go. HOWEVER, you might wanna tough it out with AT&T for a little while and wait for the Blackberry Storm which should come out in about a month. It is a touch screen phone like the iPhone and will be an awesome phone (but I'll never join the dark side, haha).
You can find a little bit about it here
Verizon tells us all about the BlackBerry Storm's "WOW factors" - Engadget Mobile
Here's a commercial
But iPhone is still better
I will we be getting new models every time they come out