A primeira versão do Windows PowerPoint que incorpora vídeo é 2010. Os vídeos incorporados serão reproduzidos nele e também no PowerPoint 2007, se o Service Pack 2 for aplicado (e presumivelmente os SPs posteriores, se e quando estiverem disponíveis).
Acho que os vídeos incorporados serão reproduzidos na versão mais recente do Visualizador gratuito, mas não nas versões anteriores.
Se você usa filmes QuickTime, o QuickTime também deve ser instalado no PC com Windows para reproduzir o vídeo. Você pode torná-los mais compatíveis abrindo a apresentação em 2010 em um PC com QT instalado e usando o recurso de otimização nos vids (que os converte em um formato que não requer QT no PC de reprodução).