puedes pasarlo a mpeg, es lo mas similar en cuanto a calidad y mejor compresión, tambien puedes usar divix y codex no nativos pero es dificil enviar algo asi por email, tardarias dias en subir el video :p dependiendo la velocidad de conexión que tengas.

mejor mete todo en un dvd y le mandas el disco por correo o se lo llevas en persona, creeme que te ahorras muchos dolores de cabeza, o si no subelo a megavideo y webs similares que ofrecen servicio de subir videos sin perder calidad.

Mejor conviertelos a avi que es el formato que mejor relacion calidad-peso seguramente tiene. De todos modos si los videos en origen tiene una calidad mala ninguna conversion los va a dotar de mayor calidad pues eso es algo IMPOSIBLE, lo que si puedes lograr con una conversion dependiendo el archivo de origen es mantener la calidad disminuyendo el peso pues ese peso que dices que tienen para esa duracion es ENORME y como ya digo en avi te van a pesar mucho menos sin perdida de calidad.
Saludos...

Songoku

Pero es que el tamaño en avi depende de los bitrates de video y audio que des en los codecs de compresion. Ese mismo video en avi puede pesar 40 Mb o 200 Kb dependiendo de estos citados bitrates. Se trata por tanto de dar el bitrate minimo posible para que sin perder calidad el peso obtenido sea el menor posible, y dado que como dije antes el avi es el formato que mejor relacion calidad-peso tiene siempre se va a obtener en este formato un video menos pesado para una calidad dada o un video de mas calidad para un peso en dado. En definitiva que esa conclusion a la que as llegado de que es mejor el mp4 ES ERRONEA, y mi consejo nuevamente es que mejor los conviertas a avi. Y por supuesto al avi le puedes dar LA RESOLUCION QUE TE DE LA GANA, osea la de 640x480 O LA QUE TE APETEZCA MAS.
Saludos...

Songoku