The killer feature in Spotify for me is that it aggregates the music on my HDD and their stuff. I have a library of 14000 songs, so it's nice to have all of this music side by side.

The higher quality MP3s in the premium version is a nice touch too.