La solución para el video en HTML5 es tan tan estúpidamente sencilla...
<video>
<source src="video01.mp4" type="video/mp4" />
<source src="video01.ogv" type="video/ogg" />
</video>Donde video01.mp4 está en MPEG4/H.264 y video01.ogv está en Ogg Theora. Safari usará el H.264 y Firefox usará el Ogg Theora. Chrome puede ser compatible con ambos pero preferirá el que aparezca primero. Internet Explorer... qué es eso?
Queda como tarea para la casa cómo convertir un video a esos dos formatos. Hint: Gruber te cuenta cómo hacerlo en un Mac.