If you go into you gallery and hit the menu button, you can select multiselect. Then you can select the video you want, and hit share.
I believe videos over 30 seconds or so cannot be sent through email though. I just tried one that is 18 minutes long to send with Gmail, and it said it was too large.