For those Linux users in a area that geographically supports Spotify, you'll be happy to see that there's an alpha of Spotify for Linux available. I understand the 'real' client works ok under WINE as well though.