Melhor é complicado. Varia de pessoa pra pessoa.
Se você está usando o Ubuntu recomendo o "Beep-media-player".
Se você está usando o Kubuntu a opção sem dúvida é o amaroK (este sim é o melhor player de som pra linux na minha opinião). O amaroK toca o mp3, baixa a capinha no amazon, pega a letra no lyrics e todas infos do artista no wikipedia, faz status das musicas mais ouvidas, favoritas, e uma infinidade de recursos. Eu acho o amaroK o melhor programa de som de TODOS... inclusive dos do windows. Porém só recomendo usar ele se vc está usando o KDE senão vai importar as biblitecas e vai virar uma bagunça seu ubuntu, fora que despadroniza o visual hehe.
O Beep media Player é uma ótima opção pra tocar no gnome. Tem também o Muine que é bom pra ouvir albuns inteiros. E claro... o clássico XMMS. Na verdade o Beep Media Player é uma modificação do XMMS pra trabalhar melhor com o gnome.
[]s