Wenn das Originalvideo Schrott ist, kannst du umwandeln wie du willst, da lässt sich nichts verbessern.

Ich hab schon etliche Videos hochgeladen, die im Original VCD, SVCD oder anständige avi-Qualität hatten. Für ansprechende youtube-Qualität reicht nach meiner Erfahrung eine Video Bitrate von 700 kb/s, DivX 5 (Codec Einstellungen auf beste Quali) und 1 Durchgang schon aus. Mit VirtualDub geht das auch ziemlich flott.
Bei Action Videos mit schnellen Bewegungen kannst du bei der Bitrate auf 1000 hochgehen und evtl. 2 oder 3 Durchgänge mit VDub machen.