Vielleicht liegt die "schlechte Qualität" nicht an den benutzten Programmen, sondern jeweils an der falschen Einstellung des Encoders. Deutliche Beispiele (Videoschnipsel) und technische Analysen (MediaInfo) wären da natürlich hilfreich, um die Ursache zu verstehen. Eine mögliche Ursache, die mir sofort einfiele, wäre Interlaced-Video, das von einem MPEG2-Encoder im progressiven Modus encodiert wurde — das kann gar nicht anders als schlecht aussehen.
"Irgendwelche Freeware, die Google zuerst ausspuckt" empfehlen wir auch nicht unbedingt. Manche davon ist in der Lage, den PC nachhaltig zu versauen (z.B. Erightsoft Super). Vielleicht hättest du da vorher jemanden fragen sollen, der sich mit sowas auskennt... der MPEG2-Encoder in TMPGEnc AW5 / MW5 wird sicher sehr gute Ergebnisse erzeugen können, wenn man ihn richtig bedient, aber es gibt auch Freeware, die MPEG2-Video ebenso hochwertig erstellt, wenn man sie richtig bedient. Ein Beispiel dafür wäre der HC-Encoder; der erfordert allerdings YV12 als Videoquelle, also am besten ein AviSynth-Skript.