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.
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!