Dado que aún no existe un cliente oficial para Linux de Spotify, la solución oficial es el uso de Wine para instalar el programa en sistemas Linux. Sin embargo, la instalación por defecto suele dar problemas, por lo que se debe usar alguna herramienta que cree la configuración adecuada para evitarlos. Esta herramienta es Play On Linux. Relacionada:
www.meneame.net/story/spotify-para-linux