Hay muchas formas, pero te aconsejo que utilices un reproductor y transformes tu video a FLV (flash video). Descarta por ahora la etiqueta <video>, eso es HTML5 y el soporte que dan los navegadores actuales es limitado (0 en Internet Explorer), JwPlayer (
http://www.longtailvideo.com/ ) y FlowPlayer (
http://flowplayer.org/ ), funcionan muy bien , Freeware y fáciles de implementar.
Hay más alternativas, pero no quiero marearte tampoco.
Saludos