Spotify for Linux
This is a preview build of Spotify for Linux. As a preview release this version is still unsupported, but Spotify team are running it themselves and will try to make sure it keeps pace with its Mac and Windows siblings.
They have packaged it for Debian Squeeze/Ubuntu
Debian & Ubuntu:
1. Add this line to your list of repositories by editing your /etc/apt/sources.list
deb http://repository.spotify.com stable non-free
2. If you want to verify the downloaded packages,you will need to add our public key
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 94558F59
3. Run apt-get update
sudo apt-get update
4. Install spotify!
sudo apt-get install spotify-client