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