Si intentamos enviar un correo de mas de 5Mb probablemente nunca llegue o si llega nos maldecirán por enviar un paquete muy grande que satura el correo y demora en descargarse.
Aunque si se trata de compartir un video, no estaria demas intentar subirlo a youtube o algun otro servicio similar.
Para evitar lios lo mejor es subir nuestro archivo a un servidor y simplemente enviar un link por correo para que nuestros destinatario lo descarguen como vean por conveniente.
Veamos algunas alternativas gratuitas:
MediaFire
Tamaño máximo: 100Mb | Registro requerido: No | Premium account: Si | Password: No | Website
Driveway
Tamaño máximo: 500Mb | Registro requerido: No | Premium account: Si | Password: No | Website
Mail Big File
Tamaño máximo: 200Mb | Registro requerido: No | Premium account: Si | Password: No | Visit Website
Wiki Send
Tamaño máximo: 100Mb | Registro requerido: No | Premium account: Si | Password: Yes | Visit Website
Streamfile
Tamaño máximo: 300Mb | Registro requerido: No | Premium account: Yes | Password: No | Website
Personalmente me quedo con este último, tiene una interfaz muy sencilla y va directo al punto