I would have figured the 1%'ers on CP would be all over something like
Rdio. I pay around $11/month for unlimited streaming across multiple devices. New releases are typically added on release day and you can set up stations based on your taste.
No ads, just unlimited access to music.