Folgenden Inhalt habe ich geklaut – oder besser ausgeborgt, aus einem Blog, was leider nicht mehr existiert. Da der ursprüngliche Autor hier mE hin und wieder liest, möge er laut schreien, wenn er sein geistiges Eigentum selbst anderswo veröffentlichen will, ich konserviere es nur solange hier:

VNC per SSH-Tunnel per VPN per DSL. Mann, ist das langsam. Aber halt, was ist das denn für eine Meldung auf der Konsole?

Same machine: preferring raw encoding

Aha!

vncviewer -encodings tight localhost

Und schon läuft alles um Größenordnungen schneller.