www.yousendit.com is great for sending large files. For free, you can send one file of quite a few MB.

If you do get your video downloaded, Zip it, then try the method above.

I was originally going to answer your question with: "First, you get a big FLAT rock, and..."

Good luck!