Buenas,
 
vbOkonly es una tontería instalar un escritorio remoto ya que el rendimiento será muchísimo peor, pero aún asi te respondo a tu cuestión.  
Código:
 aptitude update & aptitude upgrade
  Posteriormente vamos a instalar el escritorio de forma minimalista:  
Código:
 apt-get install x-window-system
apt-get install gnome
apt-get install gdm
apt-get install xutils
apt-get install xserver-xfree86
apt-get install xfs
apt-get install xfonts-base
apt-get install xfonts-intl-european
apt-get install xfonts-75dpi
  Despues de hacerlo, simplemente habrá que instalar un sistema de acceso remoto. como NX por ejemplo:  
Código:
 wget http://64.34.161.181/download/3.5.0/Linux/nxclient_3.5.0-7_i386.deb
wget http://64.34.161.181/download/3.5.0/Linux/nxnode_3.5.0-7_i386.deb
wget http://64.34.161.181/download/3.5.0/Linux/EDS/nxserver_3.5.0-9_i386.deb
  Ahora vamos a instalarlo.  
Simplemente ahora deberemos crear un usuario y añadirlo a la BD de NX  
Meterlo en la BD de NX 
Código:
 /usr/NX/bin/nxserver --useradd tu_usuario
  Posteriormente reinicias todo el servidor.  
Y listo, ya solo tendrás que configurar el client, te dejo el cliente para Windows.  
Código:
 http://64.34.161.181/download/3.5.0/Windows/nxclient-3.5.0-7.exe
  Un saludo.