Switched to Rdio (from Spotify) over the summer. Loved the syncing (your position in a song/album/playlist is synced across all devices - start listening on your phone during your commute and resume at your desk), loved the design, and loved the social aspect.
That being said, it _really_ bothers me that they are not transparent about the quality of the music they serve. Every Rdio fanboy I've talked to says "Yeah it's definitely 320" but they don't explicitly say it anywhere. They won't give a definitive answer, leading me to believe it's not really that great quality.
For that reason (and the app crashing a lot), I unsubscribed and returned to Spotify.
EDIT: I was avoiding the quality argument - but I have a pair of Denon AHD-2000s and the difference in quality between Spotify and Rdio was noticeable. I worry about placebos, though, and wanted to go by the numbers.