En un artículo anterior os explicaba como instalar Spotify en Ubuntu 9.10. Esa explicación es válida para las versiones más nuevas (como mínimo hasta la 11.04).
http://eithel-inside.blogspot.com/2009/12/instalar-spotify-en-ubuntu-910.html
No obstante, los chicos de Spotify han creado un cliente nativo para Ubuntu, pese con algunas limitaciones:
Por ser una versión preliminar, no ofrecemos soporte oficial, pero ya que estamos utilizándola nosotros mismos intentaremos que se mantenga a la par de las versiones para Windows y Mac. Como aún no hemos encontrado una manera segura e idónea de mostrar la publicidad, la versión para Linux sólo está disponible para suscriptores de Spotify Unlimited o Premium.
(Fuente Spotify)
Así pues, a menos de que dispongas de una cuenta Unlimited o Premium esta solución no te servirá.
Para poder instalarlo es tan sencillo como añadir el repositorio correspondiente, la llave y actualizar:
1. Añade esta línea a tu lista de repositorios editando /etc/apt/sources.list
deb http://repository.spotify.com stable non-free
2. Si quieres comprobar los paquetes descargados, tendrás que añadir nuestra clave pública
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 4E9CFF4E
3. Ejecuta apt-get update
sudo apt-get update
4. Instala Spotify
sudo apt-get install spotify-client-qt spotify-client-gnome-support