Hola:
Aunque sea object la etiqueta recomendada en w3.org, lo cierto es que embed funciona en los navegadores más importantes, aunque con mozilla es difícil a veces encontrar el plugin adecuado. El mejor es una variante de quick-time (creo que se llama quick-time alternative)... Si te interesa que tus visitantes puedan ver bien tus videos, creo que lo mejor es que lo recomiendes... aunque antes pruébalo tú, por las dudas (es solo una recomendación)
Saludos