Ian Rogers, formerly of Nullsoft, makes a pretty good case for using the new Yahoo! music service. It sounds pretty much identical to Rhapsody and Napster, only cheaper and moderately more open. It will be interesting to see what the non-introductory pricing is.
I don't like his answer the the "I use Linux" question, I'll have to try it out and see if it runs on Win4Lin like Rhapsody does.