1. Check
2. Check (I'll do you one better - Visual Voicemail!)
3. Check
4. Check
5. Check (No OTA I'm afraid)
6. Check
7. Nope (Sorry. Instead you have a "double-tap to access" Favourites list.)
8. Check (Wif-Fi, EDGE and GPRS)
9. Check
10. Check (The iPhone detects when there's no data access and gives you an option to dial your voicemail the old-fashioned way instead of using Visual Voicemail. Turning off data does not hinder your ability to receive voicemail.)
1x. Check (You can manually input details for ANY POP/IMAP servers you may use, it doesn't need to be O2 or chosen from a predefined list of ISP's. In addition, if you have your account set up in Mac OS X Mail it automatically syncs it. No push unless you use Yahoo mail, but there is OTA pull over Wi-Fi, EDGE and GPRS, not just when plugged into a computer.)
2x. Sorta (At the moment there is a very easy method to get custom ringtones on the iPhone. Its been around for a few versions of iTunes, was disabled in the last version, but bizzarely made it back in the current one. Note that this method isn't supported. In the near future there will be an officially supported way of making ringtones from songs in your iTunes library, currently available for the US iPhone but not for the UK one yet.)
3x. Check (Of course! If it didn't sync with iTunes it wouldn't be much of an iPod! Music, Photos, Videos, Podcasts - including video podcasts...the whole shebang)
That answer your question?