I tried that, but even saving at 640x480 it's still a bigger file size than using the other method which saves at a higher esolution.
Really? How big is the original size you're converting and whats it coming out at? Even at 1080 I was getting very reasonable file sizes.