The good news is this has been discussed before. The bad news is that most emails limit you to 1 or 2 MB attachments so email is not possible.
Most video is already compressed so your choices are to send it with some service like usendit or similar.
Bob
I have a computer with XP and I have a yahoo mail account. I took a short video with a Kodak Zi8 pocket video camera and the size of the video is 45mb. It is too large to email. How do I compress the video so that it is able to be attached to email? I have never done this before, so I am going to need step by step directions. Can anyone help me?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic