You know, up until about 3 days ago, I would've suggested that Nexus phone, or the new Samsung Galaxy II thing, or of course, the iPhone 4S.
But I just got an older Android phone so that I can start getting away from webOS, and I can't stand it.
The UI just doesn't make sense. I want to just start typing to do something, but there's no keyboard to type on, and there's no place for me to type. It takes forever to send a text. I know it's an old model (HTC Hero), but my mom's Epic 4G is similar. And, I'm afraid, the iPhone may be in the same boat.
I guess I'll get used to it after some time, but I'll miss webOS.
As for what you should get? That depends on your budget. iPhone 4S is really nice, but really spendy. The Nexus 4G, I believe, has decent hardware, straight Android, and is priced somewhat inexpensive. That was going to be my choice.