Basicamente vc faz o seguinte :
Instala o meta pacote
ubuntu-restricted-extras (java, flash, gstreamer).
Esse vc instala pelo Synaptic ou pelo Terminal (apt-get install).
Depois
w64codecs (para instalar mplayer, totem-xine, por exemplo) e o
libdvdcss2 (para abrir DVD de vídeo).
Esses dois últimos vc pega no
Medibuntu :
1- adicionando os repositórios : veja em
Adding the Repositories ou,
2- instalando os pacotes individuais : veja em
Installing Individual Packages.
Com isso aí vc pode instalar o
mplayer e o
totem-xine (eu uso os dois).
Instalando o
totem-xine vc precisará desinstalar o
totem-gstreamer (pelo Synaptic é melhor).
Para Firefox vc pode escolher entre
totem-mozilla ou
mozilla-mplayer.
Se quiser mais :
[Todas as versões] Guia Multimédia, java, flash e outras dicas!.