Respostas:
Está disponível no repositório spotify http://repository.spotify.com . Basta seguir este artigo: http://linuxhub.net/2010/07/linux-gets-spotify-love-install-spotify-in-ubuntu/ .
Observe que o primeiro passo no URL acima é sudo gedit /etc/apt/sources.list
.
Se as instruções no URL acima falharem, você poderá fazer o download diretamente do pacote .deb em http://repository.spotify.com/pool/non-free/s/
Espero que isto ajude.
Bem, por enquanto o Spotify é compatível com o 10.04 Lucid. Na página oficial do Spotify para Linux; http://www.spotify.com/int/download/previews/ , existe uma lista simples de instruções para instalar o Spotify no Ubuntu. Pule e confira :)
O primeiro passo para a instalação é o mesmo que @aneeshep answer;):sudo gedit /etc/apt/sources.list