I don't think Spotify has any kind of special algorithmic sauce, they just make it easy for people create and share playlists.
It amazes me how most of the other streaming services try to turn everything into an algorithm, via "special radio" stations, etc. And yet, the best way to provide a long tail for music still seems to be basic web 2.0 - let the people make the content for you.