The problem I had with Napster was that I paid for the subscription, but the overwhelming majority of songs I wanted to listen to were only availible for purchase, not for free listening with a subscription.

It reminded me of the whole Netflix throttling issue - advertising something that you're not really getting.