Few suggestions

Spotify is great, but few things I miss from iTunes are playcount, rating and automated playlists (like automatically add every song, that gets good rating from the user, like in iTunes)

If it is a bit pain to your servers, these could maybe be premium-only features?

- It's been said before and it's important: Equalizer