Mejor formato de vídeo para CD-ROM

Me llama un cliente para que le comprima un vídeo para incluír en un cd rom.
Resulta que hicieron una tirada de un cd rom (no se cuantas copias, pero vaya cagada!) y el vídeo es tan pesado que prácticamente ningún pc lo lee con soltura. Es un vídeo de 1,3 gb. Y me dice literalmente... comprímelo para que se lea en todos los ordenadores.
El problema es que su cd-rom ya está hecho y sólo quieren cambiar un vídeo por otro y como mucho volver a reasigna rel enlace al index.

¿Cual es el formato que creeís será mejor?
Yo me decanto por un mpeg, que creo que lo puede leer tanto mac como pc sin instalar nada no?
En cuanto a compresión lo mejor sería un FLV no? pero habría que volver a hacer la autoría no? para incluir el reproductor para los que no tengan instalado no y en ese caso tb podría dar problema...
¿que opináis?