sobre <video>, el unico problema es qe ie 6, 7 y 8 no lo soportan, el resto si, tanpoc forefox3.5+, como opera10+, como safari3+, y como por supuesto chrome
en caso que no pues una etiqueta embed lo resolvera
si no me equivoco (y creo que no) esto funcionara con todos los navegadores incluso ie, claro debes leer mas al respecto
y otra alternativa te recomiendo jwplayer, da soporte html5 video