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.