Die Lösung lautet NX Server, NX geht in Richtung Terminalserver und stellt eine Desktopumgebung (GNOME, KDE, etc.) bereit. Eigentlich könnte man auch einen VNC-Server verwenden, aber dieser ist standardmäßig nicht verschlüsselt, jede Tasteneingabe, jedes Passwort kann mit gesnifft werden. Es wäre möglich diese Verbindung über eine SSH-Connection zu tunneln, aber warum schwierig wenn es auch einfach geht.
Zuerst beschaffen wir uns die NX Pakete, in meinem Fall für die Architektur i386.
wget http://64.34.161.181/download/3.4.0/Linux/nxclient_3.4.0-5_i386.deb wget http://64.34.161.181/download/3.4.0/Linux/nxnode_3.4.0-6_i386.deb wget http://64.34.161.181/download/3.4.0/Linux/FE/nxserver_3.4.0-8_i386.deb
Jetzt installieren wir die soeben heruntergeladenen Pakete.
dpkg -i nx*.deb
Nun kann der NX-Server gestartet werden, das war einfach! 
/etc/init.d/nxserver start
Der Client zum Verbinden auf den NX-Server ist für Windows, Linux & Mac OSX verfügbar.
Diesen NX-Server nutze ich für meine Debian VM, die mit VirtualBox ohne GUI erstellt wurde. Eingerichtet wurde die Virtuelle Maschine per RDP über VBoxHeadless, dauerhaft sollte natürlich kein RDP-Server auf dem Wirtsystem laufen. …darum NX!
Warum willst du den RDP auf dem Host nicht dauerhaft? Hattest du auch das Problem mit doppelten Mauszeigern trotz installierter Guest Additions?
Funktioniert nomachine problemlos?
NoMachine funktioniert problemlos!
Das VBoxHeadless ist ja nur zum Einrichten bzw. Installieren gedacht.
Grüße Nico
Werd’s mal testen. Verwende zur Zeit noch VBox-RDP.