Ese mismo problema lo tuve estos días, y al final desistí, parece ser que los navegadores no se llevan muy bien con esto de insertar vídeos.
Al final opté por pasarlos a flash (.flv) y se ven muy bien y sin problemas.
Ejemplo:
http://www.atracing.net/2006/videos/04.html