Rhapsody
We use two online music services (three if you count buying CDs on Amazon which we do a lot of).
We use iTunes and iPods for portable music.
And we use Rhapsody for checking out new music before we buy it and also for listening to stuff we don't want to buy.
But I've been listening to Rhapsody more and more on my laptop in the morning while I do email and blog. I've been going back to old stuff I don't listen to much anymore. I've been checking out new stuff.
It's really a great service.

I wrote a review of Rhapsody a little over two years ago:
http://www.kuro5hin.org/story/2003/2/23/145739/222
Doubtless much has changed in those two years. I canceled my Rhapsody subscription shortly after posting the review; I now use iTunes almost exclusively. I've also tried allofmp3.com, but I have questions about whether I legally own what I "buy" there.
--JT
Posted by: jim spot thompson hat pobox spot com | March 23, 2005 at 01:28 PM
Given your eclectic taste in music I'd highly recommend checking out eMusic.com if you haven't already. It's a subscription model like Rhapsody but only features music from top independent labels. The best part is that DRM free tracks can be had for $0.25 each instead of the standard $0.99.
Disclaimer: I am happily employed by eMusic.
Posted by: Chris McBride | March 25, 2005 at 03:46 PM
Fred - If you like your rhapsody, then you might also want to give http://www.upto11.net a try. It's a music recommendation/search enigne that helps you discover music by analyzing hundreds of thousands of music collections that are shared on peer to peer networks. It makes for a great companion to services like Rhaposody as well as a "download independent" platform for introducing music to others.
Posted by: Peter Adams | March 27, 2005 at 01:27 PM