There was a rumor for a while Microsoft was gonna make a play for Rdio. I think Apple's belief is they can do what Rdio is doing themselves -- and with the iCloud streaming and everything now -- we might be getting close to that kind fo thing from iTunes.
I'm now using Rdio for about 99% of my music listening on a daily basis. I only use iTunes to keep track of podcasts, play pre-release albums, and as a media server for TV/Movies on my Apple TV. Besides that, it just kinda sits open most days. The Rdio catalog is just too perfect to add a bunch of shit to my queue - hit play - and forget about it.
So you would definitely recommend Rdio over Spotify? I've been considering subscribing to one and I can't make up mind.