I prefer the spotifys desktop client. Less cluttered than the web version. Besides that i don't like their suggestion engine. Just yesterday i tried http://www.deezer.com and it works much better there. I also like the "new album" section. You can filter by genre what is a huge plus for me.
I checked Deezer and it looked great, up until I discovered it didn't have a lot of my favourite songs because the artists didn't want to make them available :(