Tu peux réduire la résolution de ta vidéo d'abord, ca aidera pas mal pour recompresser après sans perdre trop de qualité...
Ou alors, il y a une autre solution qui est très facile et marche à coup sur... Tu graves la vidéo sur CD et tu l'envoie par la poste ;-)