Format? Since I'm going to be going to MPEG-2 anyway (and since all of my other sources are MPEG-2), could you encode MPEG-2 at around 8 or 9 for a constant bitrate? (which should look very good).
Here is what forum member None recommended for uploading files:
http://www.yousendit.com/
http://www.megaupload.com/
http://rapidshare.de/
Yousendit basically works by you emailing me a link to the file (which has been uploaded on their server). I don't know what kind of connection speed you have, so that might take too long. Maybe split-rar would work. In any case, I'll PM you my email address.
Thanks again!