Antes de nada, muchas gracias a ambos por las respuestas
Lo del link al codec para instalarlo en caso de no tenerlo ya es una opción, pero depende de por qué manos pase la presentación seguro que habrá mucha gente reacia a instalarse cosas "raras" en su pc, o que simplemente les de pereza y al tener que hacerlo opten directamente por pasar de verlo....
Lo del .flv me ha parecido también buena opción

(aunque estamos un poco en las mismas, pero el Flash Player es más habitual que se tenga instalado....creo yo)
No me decido

pero al menos habéis resuelto mis dudas, gracias de nuevo!!