I've been loving the music Rhapsody lets me play, its like having a jukebox at my finger tips. The ability to listen to just about anything I want cant be touched by itunes.
Heres a tip... sign up for the free 2 weeks, when you call to cancel they'll offer you an additional free month.
The player itself is a bit of a clunky resource hog, the UI could be a lot better and it has some funky quirks... but recording the streams is silly easy, and they're $89 ea to buy.
I thought that having streaming music would suck, but the end result is the same; I press play, the song plays. Plus its impossible for your HD to crash and eat up all your favorite musc..
I do like the celebrity / user submitted mixes, unlike itunes where you have to buy them all... just choose a mix and they all play. Some guys go to a lot of work putting together some really great mixes, some of the old school punk / new wave ones will keep you going for hours.