Hola pako
Yo he probado el video
con controles perfectamente bajo IExplorer 5.5 - 6, Netscape 7 y Opera 7
El Nestcape (no me acuerdo si también el Opera) conectaba a no se donde para bajarse un plugin, y entonces lo reproducía. Sin el plugin no lo reproducía
No se si las versiones anteriores de esos navegadores lo reproducirán, sólo digo que en esos funciona. Lo que no estoy seguro es de si se podrán ocultar los controles... con archivos de audio sí, pero con archivos de video no estoy seguro (vamos, que no lo he probado

)
La directiva <embed> no se si ya es estándar, pero si no lo es, entonces es "casi" estándar, los navegadores ya la reconocen para reproducciones multimedia.
Saludos