The Rdio Android app has been neglected when compared to the iOS app, though the latest update has made it a whole lot better! The app has been completely redesigned, and now has full Ice Cream Sandwich compatibility. Rdio have also added the ability to view user profiles, and have enhanced the apps search capabilities. It is a lot easier to discover new music now, with a new releases, top charts and recommended section. The one criticism that I have with the app, is that you cannot scan through a songs buffer.
It costs $12.90 a month to get an Rdio web + mobile streaming account.