If it is under a gig,
www.yousendit.com should work. It really shouldn't be that big though. When you record it, you need to use some codec to get a better compression. I am not exactly sure how this stuff works, but when I use CamStudio, I always record with the XviD codec. My single table videos are usually around 15 megs.