So recently, I ran into the frustration of trying to send a video via Gmail. Basically, Gmail limits attachments to 25 MB per email, and any modern video, even on the lowest settings, is much more than that. Handbrake came to my rescue!
Load your video into Handbrake, and try some of the Web presets to get a reasonable video that you can now attach to an email.