Spotify via CrunchBase
I subcribe to rdio. I'm evaluating Spotify. Depth of catalog is important. But for say, Tom Johnson, both services have four of his albums. Rdio also has An Hour for Piano. Spotify has Rational Melodies. I'll call it a tie. User interface is better on rdio, though.