Lets see how this compares to Spotify...
I've noticed more songs on Spotify being replaced with censored tracks (and I know this isn't Spotifys fault - they blame the record labels for supplying them that way - and there isn't always an alternative uncensored version, but it is bloody annoying. Their suggestion of complaining to the record label isn't helpful as I neither know nor care which label half of the censored stuff is on, nor how to contact them.), as well as stuff disappearing and reappearing in what appears to be, from a consumers point of view, a pretty random manner.
I also don't see the difference between playing music on my PC at home with a fixed connection, or laptop over 3G or on a smart phone so I loath paying more for the premium service.
I will be giving this a go if it doesn't require signing up for a long term contract...