Tendrás menos problemas con los navegadores si utilizas Flash. Puedes convertir tus videos a Flash con este programa:
http://www.portalprogramas.com/descargar-Snosh.html
y una vez en Flash, no tendrás problemas para que funcionen con cualquier navegador.