The app store issues are both a blessing and a curse. The Android Market is full of apps that would violate Apple's policies, however, it's not all useful and often serves to make it harder to find good apps.
Three features of Android that I think would appeal to nearly all iPhone users are:
1) A graceful notification system - the pop-up dialog boxes for every f'ing notification on iOS are too stupid for words. It's like the handheld equivalent of Windows Vista's "Cancel or Allow" crap. Android has an intelligent system for handling notifications from apps and services.
2) 3rd Party Frameworks Plugins - I guarantee I can type faster on my Android device than anyone with an iOS device can (excluding people with full-size external keyboards connected). The reason is simple... Google not only allows people to replace the built-in keyboard with alternate text entry tools, they have specifically designed their OS to allow such add-ons. My weapon of choice is
Swype but there are many different options including a couple of different voice recognition systems.
3) Free Sat-Nav - Google Navigation is built-in and works really well.
The open-source nature of Android also has its perks. There's been a bug in the Bluetooth Voice Dialer that has annoyed me for a long time. Today I fixed it myself and submitted my patches to the community so everyone can enjoy the fix. If there's a bug in iOS, there's nothing anyone can do about it until Apple feels like fixing it.
Oh, yeah... battery life. I can get 24 hours out of my phone now... and that's with Bluetooth enabled, 5 email accounts syncing, Facebook syncing, Twitter syncing, News/Weather syncing and my phone registered with my VoIP server over 3G/4G. I can also carry an extra battery with me if I know I'll be away from power for a while. Most Android phones also support the same MicroUSB connectors which have become standard for charging electronic devices. Standards are good.
I usually only need that USB port for charging, too since there's virtually no need to plug my phone into my computer (unless I'm tinkering/hacking).
Right now there's also a speed advantage. There currently aren't any iOS devices with support for HSPA+, LTE or WiMax.