O seu nick é
igual ao nick de outro usuário daqui do fórum, a única diferença é a letra 'g', interessante...
Qual versão do Ubuntu vc está usando?
Com relação ao XMMS, se não me engano ele foi descontinuado, o player baseado nele e atualizado é o Audacious.
Não gosto do Rhythmbox, por isso não o uso.
O melhor player até hj pra Linux é o Amarok (que é do ambiente KDE, aliás, os players desenvolvidos para Gnome são todos ruins), o único pórem do Amarok fica por conta do banco de dados dele que é fraco e não consegue gerenciar grandes bibliotecas.
A solução que encontrei pesquisando na net foi instalar o MySQL, daí o Amarok virou uma 'bala' ! hehe
Postei essa solução aqui mesmo no fórum.
Mas pra início execute os players pelo terminal como o amigo Phaleixo disse e poste a mensagem do terminal aqui.
No caso do Rhytmbox pode ser configuração no áudio do sistema (alsa), saca lá...
Uso os três - XMMS, Amarok e Songbird tmb e aqui eles executam perfeitos.