@Basicum nos está explicando como ir al .htaccess y declarar todos los MIME Types exactos de cada formato, detalle importante al compartir y lanzar estos archivos.
Adicionalmente a lo que estás haciendo, te recomendaría que en lugar de poner el aviso que el navegador no tiene soporte, bien podrías incluir un player flash en la parte inferior si en caso no funciona.
¿Cuál player usar? Para gustos colores:
http://praegnanz.de/html5video/