Instalar codecs en Ubuntu 11.04 "Natty Narwhal

Medibuntu es un repositorio de paquetes de software que no pueden ser incluidos en la distribución Ubuntu por motivos como problemas legales de copyright, licenciamiento o restricciones de patentes.

Instalación:

Agregar el repositorio correspondiente desde un terminal:

dijo:

sudo wget --output-document=/etc/apt/sources.list.d/medibuntu.list http://www.medibuntu.org/sources.list.d/$(lsb_release -cs).list && sudo apt-get --quiet update && sudo apt-get --yes --quiet --allow-unauthenticated install medibuntu-keyring && sudo apt-get --quiet update

Una vez agregados los repositorios, instalamos los codecs:

Para la reproducción de DVD:
sudo apt-get install libdvdcss2

El resto de codecs propietarios, todas las plataformas:
sudo apt-get install non-free-codecs

Windows codecs para i386
sudo apt-get install w32codecs

Windows codecs para amd64
sudo apt-get install w64codecs

También puedes hacer uso del siguiente comando para que este repositorio aparezca en el Centro de Software de Ubuntu:

sudo apt-get --yes install app-install-data-medibuntu apport-hooks-medibuntu

Con eso ya podrás reproducir lo que se te ocurra en tu Ubuntu.