Es stellte sich heraus, dass In Gnome unter Ubuntu offenbar die falsche
"refresh rate" eingestellt war. Über ein Menü, das ich über eine komplizierte
Prozedur (kommandozeile) aufrufen musste, konnte ich dann den richtigen Wert
einstellen, der mit der Bildwiederholfrequenz übereinstimmen musste. Dazu
musste ich natürlich vorher herausfinden, was die Bildwiederholfrequenz des
Bildschirms ist. Die Frequenz des Bildschirms war 59Hz (obwohl - glaube ich -
60hz in den Grafikoptionen eingestellt war), im Gnome Menü konnte ich aber nur
60 bilder pro Sekunde einstellen. "59" nahm Gnome nicht. Das Ergebnis war,
dass das "tearing" zwar besser, aber nicht weg war.

Die einzelnen Komponenten (VLC, Gnome, Treiber, etc...) sind einfach nicht
richtig aufeinander abgestimmt!