Rhapsody. No ads, access to tons of stuff, on demand. You have the choice of picking and choosing songs, or just playing on a radio (Pandora style). And I think it's the same price as Pandora's ad-free service (which makes me wonder why people pay for Pandora?)
I can't quantify it but Pandora does a much better job at playing music I enjoy in the context of the previous music it played and I enjoyed. There will be times when it hits streaks of an hour of non-stop amazing music song after song (with only a few that I've heard before).
Other services I've tried are not much better than a genre on shuffle.
Pandora is radio, you have no control over what song is playing aside from being able to switch stations and being able to skip (no scrubbing) a few (5 iirc?) songs a day.
Rhapsody, on the other hand, lets you play any song from their library at any time you want. You can skip, go back, scrub, and play songs/albums/artists/playlists just as if you owned the songs (you can actually even download the songs and drop them on any MP3 player if you get the mobile plan).
Pandora is 6 skips an hour ( More for Pandora One I think), and thumb-downing a song eliminates in on that station. I can also say I'm tired of a song, which shelves it on that station for 30 days.
