Otra es que uses un convertidor de video, para mail recomiendo WMV (que es el que más se usa en ese medio)... Es cosa de jugar con el bitrate (bajarlo entre 80 y 200) hasta que consigas una buena relación peso calidad...
Programas gratuitos que te sirven para eso, por ejemplo, el
SUPER
Metes tu archivo de origen, seleccionas que la salida sea wmv, configuras el bitrate, cuadros por segudno, tamaño, audio y conviertes.
O como dice
ferny, usa WMV con bitrate bajo.