Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I primarily use MOG and then sometimes use Pandora or iTunes. I like MOG because you can download the songs to your phone but also do high quality bitrate songs which I love.
 
When I buy, I use Amazon. Really considering a MOG/rdio subscription, though.

i have a 7 day trial with rdio , its not too bad but 9.99 can add up really quick and if you cancel you will never be able to hear all that music again!
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.