A popular and easy-to-use medium for finding and listening to music is a valid product, and they deserve to be paid for it. Spotify is useful enough to me that I'm happy to pay for it, and I listen to more music than I would without it.

I hope that labels make enough from these services that they allow them wide enough margins to stay in business.