Personally, I'm waiting for Spotify to make it to the US. It's currently only available in Europe. You can use it for free if you don't mind ads, but it also has a paid service.

http://paidcontent.co.uk/article/419-spotify-plans-us-launch-could-be-a-billion-dollar-company/