A vote against Apple here. I'd recommend looking into the Samsung Galaxy S, or better yet, it's soon-to-be-released "successor" the next Google phone, Nexus S. My friend has a Galaxy S and it makes me jealous that I don't own an Android device.
And yes, I abhor iOS compared to Android. For the most part, I abhor all things Apple. Just putting that out there. Couldn't resist from recommending a phone that I see as better than the iPhone 4 in almost every way.
- Former Star Wars: Jedi Knight: Jedi Academy, Star Wars: Battlefront, and Star Wars: Battlefront II modder. Used to go by the name "Majin Revan."