Pandora has the best auto-track selection, but that should be expected, it's their core service.
Spotify is nice in that I can upload and sync my local library, but I have to pay a premium to stream to my iphone. No deal, Spotify.
Grooveshark is great, although their auto-track selection in Radio Mode can't compare to Pandora. Downside, App store won't let me Groove on my iphone.
Finally, iTunes would swoop in FTW if it weren't for all the DRM BS. I can't even migrate my music to another laptop without a 3 hour iTunes fight. Plus, syncing takes forever. Apple needs to step up their cloud music game.