В Chrome, Safari и IE9 вы можете использовать H.264 с тегом video.
В Firefox, Chrome (и Chromium) и Opera вы можете использовать Ogg с тегом video.
Flash обычно будет использовать H.264 (насколько я понимаю).
Тег видео также может содержать тег источника:
<video>
<source src="video.mp4" />
<source src="video.ogg" />
<object ... ></object>
Sorry, no video for you
</video>
В приведенном выше примере браузер попытается проверить, поддерживает ли он .mp4, если нет, то попробует .ogg, если нет, то попробует flash (работает также и в старых браузерах (IE6 / 7/8)) и, если не удается просто отобразить текст.
Для того, чтобы это работало, вам нужно либо серверное видео в H.264 и Ogg, либо отказаться от поддержки ogg и использовать H.264 и Flash.