vimeo.com let's you upload 500mb videos for free. if that isn't good enough, download a video file converter and convert the video to an .avi or .mp4 file. that usually makes them almost half as small.
Not trying to stereotype, but I'll give it a go :)
You're a satdiver, probably you own one of those posh Mac's or Iphones. If so, get Winrar. It's a program that shrinks a file into one or more (rar)files. http://www.brothersoft.com/winrar-for-mac-125813.html <---download winrar for Mac
..you lost me at 'Iphone'..! Thanks, though.
I managed to destroy the guy's video and put it on the board. Found that, and some really boring NepSys welding videos on a memory stick, while clearing out. I might put the Welding ones up, but it's basically half an hour of Aussie welders on the Ninian South, er, welding. I don't know if the world really needs it...