En este artículo comparan diferentes navegadores/plataformas en cuanto al soporte al vídeo en HTML5:

Soporte HTML5 y Flash:

Soporte Formatos:

Vídeo Tags: