Yeah, I use Spotify (and pay for it) and it kicks ass. Thing is, I can't see how it's viable for the record companies long term since I'm only paying £10 a month to save the more than £10 I'd spend usually..
Spotify uses P2P for distribution as opposed to maintaining high street record shops and expensive product packaging so it saves a lot on distribution costs. Oh and also they don't have any other choice.