I used Mog for a while and was pretty happy. It's pretty similar to Rdio, except that it has a (claimed) larger library of tracks.