Probleme solved, würd' ich sagen.
Durch den Tipp von robx sind die Videos perfekt flüssig und dank eines Youtube-Freundes habe ich nun auch einen guten, einfachen Converter und zwar den 'Any Video Converter', der die Videos perfekt umwandelt und alles so lässt, wie es sein soll. :-)
Danke für eure Hilfe.

Zu Whizzard:
Für Videos nutze ich normalerweise auch VLC als Abspielprogramm, nur damals war es halt schon so, das Winamp die Dinger farblich umgekehrt hat, während der VLC alles beibehielt. ;-)
MPEG-2 funktioniert nebenbei ganz gut, flüssig und sieht so aus, wie ich es mir vorgestellt habe, also ist da auch alles im grünen Bereich.