One thing that I think could really make Spotify better is a way to add notes or a user description of sorts to songs once they're added to a playlist. For example, I created a playlist called Trailer Tracks that has a number of songs featured in popular movie trailers. However, there is no way for me to tag each song with the trailer it was featured in.
A way of doing this, or allowing the admin of the playlist to add a description of why a certain song was added or what it means to them could really add a new twist on Spotify and take music sharing to a whole new level.
It would be great if you were able to add descriptions for playlists. I've made a couple of big playlists which I am sharing on several websites and I would like to add more information for the listener.