Si queremos reproducir películas con Mplayer ejecutamos:

sudo apt-get install mplayer

sudo apt-get install w32codecs

Y para reproducir DVDs:
sudo apt-get install libdvdcss2 libdvdread3 libdvdnav4 build-essential debhelper fakeroot

Entonces ejecutamos:
sudo /usr/share/doc/libdvdread3/install-css.sh

Y si acaso este comando nos da algún error, entonces este:
sudo /usr/share/doc/libdvdread3/examples/install-css.sh

Si hemos instalado los Ubuntu Restricted Extras, seguramente ya tengamos muchos de estos paquetes instalados.

Estuve hace unos días en la ciudad de Santiago Chile y hablábamos muy fuertemnte del tema de que hay ciertos paquetes que no vienen por defecto en Ubuntu por cuestiones legales.

Cuando se instala Ubuntu, por defecto y debido a un tema de licencias no instala todo ese software comercial que no ha liberado el código fuente, como por ejemplo puede ser el plugin de flash, o los códecs para poder reproducir algunos formatos de video, por lo que al instalarlo estás instalando software de alguna manera privativo pero que permite un mejor rendimiento en las operaciones cotidianas con el PC.
Existe un metapaquete (un paquete que agrupa e instala muchos mas paquetes) llamado ubuntu-restricted-extras que nos permite instalar todo este software que no es instalado por defecto (algunos detractores de Ubuntu están en desacuerdo con este metapaquete). Tras habilitar los repositorios universe y multiverse podemos instalar este metapaquete con:
sudo apt-get install ubuntu-restricted-extras
O si lo preferimos, desde consola podemos seleccionar e instalar aquellos que nos interesen, con un simple comando:
sudo apt-get install gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-ffmpeg gstreamer0.10-plugins-base gstreamer0.10-plugins-good gstreamer0.10-plugins-ugly gstreamer0.10-ffmpeg gstreamer0.10-gl gstreamer0.10-pitfdll libdvdread3 flashplugin-nonfree totem-gstreamer-firefox-plugin unrar

Otra opción es añadir el repositorio medibuntu para hardy:

Mediubuntu es un repositorio donde podemos encontrar algunas aplicaciones y códecs que no son instalados por defecto en Hardy, podemos añadirlo a la lista de repositorios ejecutando, desde una terminal:
sudo wget http://www.medibuntu.org/sources.list.d/hardy.list -O /etc/apt/sources.list.d/medibuntu.list
y después
wget -q http://packages.medibuntu.org/medibuntu-key.gpg -O- | sudo apt-key add - && sudo apt-get update

Éste tema a más de alguno siempre le interesa de manera primordial - como en mi caso - ya que al tener una cantidad de formatos distintos de video/audio, además de trabajar en edición, hace necesario tener siempre instalado los últimos codecs multimedia, y aunque la documentación de éste tema es extensa y bastante completa, les dejo una forma sencilla de cómo tener tus códecs de manera fácil y rapidita.

• Activar los repositorios Universe y Multiverse.
• Mediante un solo comando instalar los codecs más comunes:

sudo apt-get install gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-ffmpeg gstreamer0.10-plugins-base gstreamer0.10-plugins-good gstreamer0.10-plugins-ugly gstreamer0.10-ffmpeg gstreamer0.10-gl gstreamer0.10-pitfdll libxine-main1 libxine-extracodecs libquicktime0 libdvdread3 flashplugin-nonfree totem-gstreamer-firefox-plugin unrar

Instalar Codecs Multimedia

• Agrega los repositorios de Medibuntu:

Instala los repositorios de Medibuntu