Finally,

After trying out Songza, Grooveshark, Last.Fm and Pandora. I can now officially declare Deezer the winner of the online jukebox battle for my musical soul! It's got a great design, had every song I looked for, and the smartradio playlist played music that I thoroughly enjoyed. I recommend.