I don't have any complaints about my iPhone 3GS, it just works and has enough usability twiddles to make most things easy to do. You're also not locked into using iTunes to buy tracks, amazon make it very easy with their downloader and anything else it's just a few clicks. Also I'm pretty sure westernind uses an alternative to iTunes, so hopefully she'll pop up.

Android wise I'm hearing good things about the HTC Hero off a few geek lists I'm on, that appears to be the current darling with 'people who don't fancy an iPhone'. Worth looking into, anyone we know have one?