Yeah, the services have changed how I look at music. I used to collect mp3s and hard copies -- I now get annoyed when I'm sent a CD. Hahah. Don't mind having mp3s, until I can put all of it in the cloud ... then I'll not care about those either.
Rdio needs to allow personal MP3 support, ideally through the cloud but most certainly through their desktop out. Having a lesser freeium model is a step in the right direction for them to counter Spotify, but full-fledged google like cloud support would blow the competition out of the water. As it currently stands, I'm stuck choosing between a cleaner UI experience and having access to my MP3s that aren't from the bands in Spotify's collection.
Also a google music API would actually solve the problem. Even if rdio didn't embrace it out of legal reasons, I'm sure someone could pretty easily mashup the two APIs.