Ubuntu Festy trae de serie el reproductor Totem con el gestor automatico de codecs, pero a muchos como yo no les convence este reproductor o da fallos con codecs mas bien raros, asi que con un simplecomando instalaremos el mplayer, e videolan y todos los codecs necesarios, asi que abre el terminal y pega esto.

sudo apt-get install mplayer audacity ogle ogle-gui vlc lame gstreamer0.10-ffmpeg gstreamer0.10-gl gstreamer0.10-plugins-base gstreamer0.10-plugins-good gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse w32codecs faad ffmpeg avifile-mjpeg-plugin mjpegtools sox

Ya tienes tu sistema con todo lo necesario para ver tus peliculas favoritas!!!
Saludos