What's that site Yesspaz uses for that? You zip the files together in 100 MB chunks and upload it to that site, and then send the recipient to get it from there. (Or you can pay more to send larger files, but that's kinda silly IMHO.
Found it!
http://www.yousendit.com/