Oh, wait, Super wouldn't work for me anyway. I tried out the resulting file on the web site, and it did not have the "fast start" feature set in the file (as MPEG Streamclip and Quicktime Pro allowed me to).

Sorry, didn't mention that as being one of my requirements before.

I'll try a couple other encoders mentioned in this thread, and see how they fare.