Spotify fucking sucks - it seems to try to herd everyone into one of a few genres. For me, last.fm was the best. Currently I'm reasonably happy with Soundcloud.