Personally I like Spotify, I'm even thinking about getting the paid service.

What do you like/use and why?

Would you pay for it?