Codificándolo a .flv de preferencia usando componentes de Flash, así te deja el reproductor con controles y con descarga dosificada (por así decirlo)...
Otro formato que comprime bastante bien es el wmv, o de Avi el Xvid, prueba con esos a ver cuál te da mejores resultados
