Inserindo vídeo no Beamer no Linux (Link)

http://abarry.org/the-complete-guide-to-embedded-videos-in-beamer-under-linux/

Ps.: testei no ubuntu 12.04 e 13.10 e funcionou perfeitamente.