Spotify team has announced the release of a new version compatible with Linux platforms. For the moment, Spotify is only compatible with Debian Squeeze and Ubuntu 10.04 distributions.
If you want to install Spotify under Linux, then you have to add this line to the list of repositories:
deb http://repository.spotify.com stable non-free
This can be done by editing this file: /etc/apt/sources.list
Open now the terminal, then run this command:
Add these public keys to verify the downloaded packages:
gpg --keyserver wwwkeys.de.pgp.net --recv-keys 4E9CFF4E
gpg --export 4E9CFF4E |sudo apt-key add -
To begin the installation, run this command:
apt-get install spotify-client-qt spotify-client-gnome-support
You should know that this version is only running for premium accounts and it doesn't have all features that a Windows or Mac client has.