Hola Elex:
Tan solo tienes que ponerlo como un link normal:
<a href="miVideo.mpg">Bajarse el video</a>
Puede ocurrir que se abra el reproductor que se tenga instalado en el ordenador personal, por eso tal vez sea mejor empaquetar el video en formato zip por ejemplo.
Saludos