Eu ainda uso o Ubuntu 8.04, sei que está velhinho mas a minha versão do Amarok funciona normalmente em todas as funções ( amarok 1.4 ).
Só tive problema com o banco de dados dele, mas depois de uma pesquisa acurada na net eu encontrei a solução que foi instalar o mySQL como banco de dados das minhas músicas.
Vc tmb pode tentar o Songbird, que é cheio de funcionalidades, acho ele excelente.