Existe una gran cantidad de programas excelentes (libres y no libres) a los que afectan estas restricciones en ciertas partes del mundo, lo que impide que se incluyan en los repositorios estándar de Ubuntu. Hay que tener en cuenta, además, que la política de Canonical, además de su compromiso con la libertad en el software, incluye la opción por crear discos de instalación en cedés, en lugar hacerlo en discos DVD como otras distribuciones.
Instalación:
Agregar el repositorio correspondiente desde una terminal:
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
Windows codecs para ppc
sudo apt-get install ppc-codecs
Con eso ya podrás reproducir lo que se te ocurra en tu Ubuntu.
Relacionado: Instalar codecs en Ubuntu 9.10 "Karmic Koala"