O suporte para multimídia incorporada em um PDF é novo no Adobe Reader 8.1.1 para plataformas Unix. O Unix Reader suporta mídia Real, então você deve poder reproduzir vídeo embutido se tiver o Realplayer instalado. Você não pode, no entanto, reproduzir arquivos MPEG ou QuickTime, pois esses players não são suportados pelo Unix Reader.
Você pode tentar depois de instalar o player real? Qual é a versão do Adobe Reader que você está usando? Qual é o formato do arquivo de áudio?