I was one of Rdio's first employees (3rd) and have been a happy subscriber since Craig got billing to work. After FB employees got free Rdio, they gave Rdio employees free Rdio as well, but I kept paying—to retain the right to bitch. (I got a free account for my wife though.) My entire extended family have been paying for and swearing by Rdio for years. I was introduced to Erlang at Rdio (this shaped the future of my…
Speaking to the question you posed at the end: Having worked at Grooveshark I think Google Music is the obvious choice now that Rdio will soon be gone.
For example if I'm scrolling through an artists albums, they would list every release of an album (European release, NA release, Japan release, extended version, radio friendly, non-radio friendly). Maybe that's nice for some? It was just a hassle for me.
Overall navigation through the app I found to be really, really bad.