Da minha experiência, a configuração mais próxima do trabalho é o pacote flashmovie usado com um filme swf -wrapped. E só funcionará com o leitor da Adobe no linux. Você precisará usar
\RequirePackage{flashmovie}
no muito topo do seu arquivo TeX principal - ele deve ser originado antes de beamer , caso contrário, outras coisas serão quebradas.