El paquete non-free-codecs del repositorio Medibuntu ofrece codecs que no son distribuidos por Ubuntu, veamos como instalarlo.

• Primero debemos instalar el paquete ubuntu-restricted-extras desde el repositorio multiverse de ubuntu, en una terminal tipeamos.

sudo apt-get install ubuntu-restricted-extras

• Agregamos el repositorio Medibuntu al final de nuestro archivo source.list

## Medibuntu.
deb http://packages.medibuntu.org/ jaunty free non-free

• Añadimos la llave del repositorio recargamos nuestro archivo sources.list e instalamos el paquete

wget -q http://packages.medibuntu.org/medibuntu-key.gpg -O- | sudo apt-key add - && sudo apt-get update
sudo apt-get install non-free-codecs

Listo!

Fuente

Ya desde la versión 7.04 (la primera que instalé) estaba esta función muy cómoda realmente, normalmente cuando hago una instalación limpia instalo los codecs multimedia necesarios, tipeando el siguiente comando en consola, esto , además de los codecs en cuestión, instala otros paquetes, podes ver la lista completa acá

sudo apt-get install ubuntu-restricted-extras

Pero hay otra opción, bien sencilla, la captura que sigue a continuación se produce al intentar reproducir un archivo xvid en Totem.

Si presionamos buscar, nos aparecerá una pantalla como la que sigue

Al seleccionar el codec que queremos instalar el sistema nos advierte…

Si confirmamos comienza a descargar e instalar los archivos

Una vez que la instalación terminó ya podemos reproducir divx/xvid en nuestra pc, si queremos reproducir mp3 el procedimiento será el mismo,quién dijo que linux era difícil?