I like Android. The iPhone's screen seems too small for me (but i'm probably used to my android) and it feels very closed. I'd suggest the Galaxy S 2, it's a year old, but it's got the most recent version of Android I think, and I haven't regretted buying it.
Another good one is the Galaxy Note if you're into tablets and drawing. (it's a phone though)
Lots of people complain about the amount of games on the app market, but I've nearly filled up my entire space with games I enjoy. Many successful iOS games go to Android, as Android is a good market. (Temple Run came out today) (7 'pages' 4x4 icon space) I've got everything I would ever need on this phone, really.
I hope this was informative.