the max I could do myself was 720p but still the files were huge!

What I DID discover is that you can keep almost near exact quality by compressing using H.264. Both Handbrake and Virtual Dub have it, AND youtube likes it. Win win!

DivX and Xvid are going to make your gorgeous videos look HIDEOUS, so I'd stay away from using those if possible.