I use Rdio and it's amazing. I should note that if you download the iPhone app the subscription is $15 but if you subscribe through the web instead and then use your login information on the app it's only $10.
I've had to buy a few albums (new Vampire Weekend for example) but I don't mind it. I consume a lot of music so its worth it. They have a great selection of old and new stuff.
It has basically replaced itunes on my iphone.
__________________
|