Warum machst du kein Port-Forwarding über SSH und forwardest den X-Port? Damit kannste dann Leute auch per Windows drauf zugreifen lassen.
Weil X ein ganz schön beschissenes Protokoll ist sobald die Paketlaufzeiten länger werden. Speziell bei WAN-Verbindungen fängt selbst der Desktop-Schnickschnack an zu sucken. Deswegen gibt es auch sowas wie
NX, was nichts anderes als einen X-Protokoll Proxy/Cache/Kompressor.
Zum Thema selbst: Einfach mal folgendes eingeben:
vncpasswd
vncserver :1
Auf dem Client:
vncclient hostname:1
That's it. Den vncserver-Aufruf kann man noch konfigurieren, aber essentiell war's das. Beispiel:
vncserver -depth 16 -geometry 1280x1024 :1