What format are you compressing to? I usually output to a 5k WMV @ 25fps (720p), with a 7 min video coming in at around 270mb.

Also, are you waiting long enough after uploading for youtube to process? The first version you see after the first processing is very, very poor, but it increases in quality over time.