A través de Lifehacker llego a Tech-recipes.com donde explican como habilitar la reproducción de DVD en dos líneas de comando.

Lo primero es instalar los paquetes correspondientes desde la consola mediante:

sudo apt-get install totem-xine libxine1-ffmpeg libdvdread3

Una vez hecho esto hay que ejecutar lo siguiente:

sudo /usr/share/doc/libdvdread3/install-css.sh

Personalmente nunca he tenido problemas reproduciendo DVD en mi portátil con Kubuntu y estoy de acuerdo en que no es el método más sencillo para alguien que comienza con el software libre. Pero ahí queda.

Post original en tech-recipes: Ubuntu: Enable DVD Playback