After disabling firebug the upload worked. But I am seeing a jump of about 500MB in the RAM Firefox uses while uploading a 700MB file. This does cause me some concern, because it is likely that our clients may not have that much spare memory on their machines.
Also, I'm having to manually set the Uploader.TempDirectory because it is not reading it from my web.config.