Jake- if your clips are 720×480 they are not going to get any better than that, but to answer the question:
I have been exporting my 1920×1080 footage to MPEG2 at 1280×720. The files are a pretty managable size and the quality is stellar. While i havent tried others like H.264, this works for me so i stick with it.