I used Rdio for a few months, the selection is pretty good. I found though that the new music I was discovering wasn't enough to justify the $10/mo price tag. The lack of Voice Control and little controls quirks sealed the coffin on my account.
By controls quirks I mean, say I would listen to something on Rdio, then a call comes in so I take it. When the call ends, the music doesn't automatically restart. When I hit play on my earbuds or my Bluetooth headset, it starts playing iTunes music instead. Sometimes forward/backward doesn't work. I don't know if this is the fault of Apple or the 3rd party developers (Rdio in this case).
I'll stick to paying to own my music.
Home: 2006.5 iMac 20"
Me: 2010 MacBook Pro 13", iPad Mini Wifi 32GB Black, iPhone 4 16GB Black
Wife: 2011 MacBook Air 11.6", iPhone 4 16GB White
Are you backed up??? If so, why? Psyllium Fibre is not free but will do wonders!