Se você ainda não conhece o 
Spotify, trata-se de um programa para ouvir músicas online por meio de streaming. E está disponível também para  
GNU/Linux, já que seu software utiliza várias aplicações livres.
Para usar o Spotify, basta ter uma conta (Free ou Premium), mas ele ainda não se encontra disponível para o Brasil (mas há boatos que até o fim de 2013, ele estará disponível para os brasileiros), por isso que você não irá conseguir criar uma conta normalmente, no site:
   
Por esta causa, teremos que mudar o IP de nossa máquina, mas isso veremos mais à frente. Então, vamos lá.
   
1° Etapa: Adicionando o repositório oficial
   
Abra o aplicativo 
Programas e atualizações (modo gráfico), selecione 
Outros programas e aperte 
Adicionar e cole a linha abaixo:
deb http://repository.spotify.com stable non-free
    
Adicionando a chave publica deste repositório, abra o terminal e digite:
 sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 94558F59
Atualize seu repositório. Abra o terminal e digite:
 sudo apt-get update
Instalação do Spotify:
 sudo apt-get install spotify-client
Se você realizou tudo desta forma, fez a instalações com êxito do Spotify. 
Mas você ainda não tem uma conta para logar neste programa, para isso, iremos precisar de um programa para mudar o IP de nosso computador, porque este serviço ainda não está disponível no Brasil.
Então, iremos baixar o programa chamado 
JonDo, neste link:
   
E instale-o, pois ele que será o responsável pela troca de IP.
  
2° Etapa - Criando uma conta
   
Primeiro, vamos ver seu IP atual:
    
Agora, abra o JonDo e escolha um servidor americano (ou de outro país em que o Spotify está em atividade) e observe se o anonimato está ON. O próximo passo é configurar o proxy da sua máquina para que você possa entrar na Internet.
Para isso, vá em: 
-  Aplicativo Rede → Proxy da rede.
-  E coloque para configurar manualmente.
   
Coloque no campo de (proxy http): 127.0.0.1 e (porta) 4001, coloque os dados apenas na primeira linha. Pronto, agora você já pode abrir o 
Firefox (ou outro de sua preferência) e limpar todos os dados de seu navegador, pois os cookies podem ainda entregar sua localidade anterior. 
Se você limpar todos os dados, perceberá que seu 
IP mudou: 
   
Agora, você já pode fazer o cadastro normalmente, logar no Spotify e ser feliz. :-)
* Atenção: fazendo a conta desta forma, o Spotify considera sua máquina americana, porém, sua conta estará em modo "viagem" e esse modo viagem, obriga você a fazer esse passo de mudar o IP de 14 em 14 dias. Logo você só precisa realizar está 2° epata de 14 em 14 dias, então sempre depois que logar Spotify, você já pode desligar o JonDo apertando OFF e fechá-lo.
E também, você já pode colocar seu proxy em automático (entre esses 14 dias usando o Spotify ele vai saber que você estará no Brasil, mas no modo viagem), se após 14 dias esse passos não forem suficientes, repita essa 2° etapa e logue no site 
Spotify e depois tente abrir o programa 
Spotify (depois só não esqueça de desligar o JonDo e deixar o proxy automático).
O Spotify já possui o suporte em "Português do Brasil" em seu programa. 
Para mudar o idioma: 
Edit → 
Preferences → 
Language
Espero que essa dica seja útil para os amantes da música.