Primero lo primero y segundo lo segundo...
Primero: IZAR puso: <EMBED SRC="video.mpg" height=200 width=200>
Esta es la solución correcta, ya que el navegador cuenta con la etiqueta EMBED que es precisamente para tipos de archivos no identificados como en el caso de los archivos de video ya sean avi, mpg o mov... El problema es que dependen del plugin del browser con el que este instalado la PC cliente, es decir el archivo mpg yo lo puedo visualizar mediante QuickTime pero a la mejor otro lo visualiza mediante el reproductor Windows Media Player pero habran otros que no veran nada porque no tienen ningun plugin instalado o en algunos casos avanzados mandara a descargar los plugins...
Segundo:
Usar el Flash como visualizador de videos es bueno siempre y cuando los videos no sean muy grandes y pesados y además esten optimizados... porque de lo contrario te cuelga la página, esto aunque usen el tan llamativo formato FLV.
YA DE LLENO:
Si lo cuelgas como un vinculo simple
<a href="video.mpg">Ver video</a> tienes la ventaja de que lo visualizan mediante el reproductor default de tu máquina y si no, lo manda a descargar local, aunque la solución ideal para aquellos que gustan de la privacidad de Copyright de sus videos y de generar ventanas de visualizacion tipo televisión, es usar algun Servidor de Videos como el Windows Media Server por ejemplo [y no es comercial, es el único que conozco] aunque hay que gastar algunos minutillos en aprender a configurarlos de manera adecuada a las necesidades y algunos valen algun money extra...
Se los dejo de tarea... es solo una opinión más CIAO