The set-up with choosing genres/bands that you like was the most infuriating music-service signup process I have ever gone through. I almost deleted the app. I hope someone gets fired for having that idea - millions of people are going to experience that process, which is horrible, as their first exposure to the app.
This. It asked me what artists I enjoyed. After clicking 'more artists' 3 times I finally picked Bob Dylan, Foo Fighters and the Strokes. Three artist I only mildly enjoy. Also once in the app, the UI is cluttered and difficult to navigate. It's all flash no substance.
Verdict: Sticking to Rdio