Veja alguma coisa em :
http://hamacker.wordpress.com/2007/06/26/ubuntu-feisty-tocando-todos-os-formatos/O problema do totem eu encontrei a resposta em:
http://hamacker.wordpress.com/ubuntu-paradise/do mesmo autor, aqui eu estou repetindo na íntegra, pois sou novato como vc:
"
15.10) Escolha o backend que voce usará para tocar formatos multimidia usando o totem :
Totem é o tocador padrão do GNOME, ele é muito bom, mas é apenas um frontend, isto é, uma interface para interagir com o usuário. A tarefa grossa de codificar/decodificar os vários formatos fica por conta de um backend. Existem duas opções de backends disponíveis : gstreammer (padrao) ou xine. Antes havia uma terceira opção usando o mplayer, mas esta opção desapareceu misteriosamente no Ubuntu Gutsy :
Se voce prefere que o Totem use o XINE como backend :
sudo apt-get -y install totem-xine (totem-gstreamer será removido)
Se voce prefere o Totem usando gstreammer :
sudo apt-get -y install totem-gstreamer (totem-xine será removido)
Escolha apenas um dos backends acima, não tente instalar ambos."