Oh, I'm not going to go on a long rant about the closed walled world of Apple. The iphone is great. I loved mine... until Android finally matured with the Nexus One. Then it's been Android for me, and many others.

These are the current choices of phones I would consider.

Of course, the iPhone: Check out iPhone and accessories at Amazon.

Current Android phones I'd choose are based on their upgradability. Android 4 (ICS - Ice Cream Sandwich) is the newest Operating System from Google, and even though it's been out since December 2011, it is only now rolling out in upgrades to some phones.

Usually, it is the Flagship phones, which are most popular, that get the attention from the Wireless providers. It is the provider and the manufacturer that hold up the upgrades because they have to put all their own junk on the phones.

These are sure to be updated, if not already updated by the time you read this.

Motorola DROID RAZR MAXX 
4G Android Phone, 
Black 32GB 
(Verizon Wireless)
amazon droid razr maxx
Samsung Galaxy S II Skyrocket 4G
Android Phone, Black
(AT&T)
amazon gs2 skyrocket

Samsung Galaxy S II 4G
Android Phone
(AT&T)
amazon gs2

 

amazon galaxy nexusFor those that hate the crapware put on by AT&T, Verizon, T-Mobile and other providers, you might want to look at the Google Galaxy Nexus. It's still has some of the crap from Verizon, but not as much as normal. Google forces them to keep it as more of a straight Andrioid experience.

Samsung Galaxy Nexus 4G Android Phone (Verizon Wireless) 

For the Full, un-junkified version of the software, with the most recent and prompt updates, you can get the phone directly from Google, with no contract.  - Google Galaxy Nexus unlocked.