Sin duda el Kaffeine es un muy buen programa para reproducir DVD, y todo los demas formatos de video te lo puedes descargar por el synaptic o simplemente en consola, "sudo apt-get install kaffeine"