It would be nice to have an Global Hotkey so you can pause/play your music while browsing and not switching between screens. Or when you are gaming and you want another song but you don't want to alt tab and stay idle, a (customizable?) Global Hotkey(i.g. ctrl+shift+right) would be such an great improvement in the usefulness of Spotify.
Double tapping the home button on my iPhone brings up simple audio controlls like prev/next song, play/pause and volume as well as telling me which artist, song and album is playing.
What would make it even better would be the ability to star a song right from the lock screen. Meaning that I don't need to unlock my iPhone (maybe switch apps to Spotify), tap Now playing (because I'm almost certainly somewhere else in Spotify than the current playing playlist), tap the cover art and then finaly tap the star icon. Few! That's an awfull lota work for something so simple.