Você já instalou os codecs?
Se não instalou, vá aqui no forum em dicas e truques, e veja o tutorial referente a multimidia no 7.04, leia tudo e depois instale conforme indica no tutorial, e você terá música nos seus players.
O ubuntu não vem com os codecs, pois são proprietários, precisam ser instalados usando o terminal, copie e cole os comandos conforme descrito no tutorial.