A maneira como vou descrever é usar o autologin do GDM, que pode ser inseguro se alguém tiver acesso físico à máquina.
Primeiro instale o Gnome, gdm, vino e xorg :
apt-get install gnome gdm xorg vino
Em seguida, ative o login automático no gdm, edite o /etc/gdm/custom.conf e adicione:
AutomaticLoginEnable=true
AutomaticLogin=yourusername
Reinicie.
Em seguida, ssh como seu nome de usuário na máquina e digite:
DISPLAY=:0.0
gconftool-2 --type list --list-type string --set /desktop/gnome/remote_access/authentication_methods '[vnc]'
gconftool-2 -s -t bool /desktop/gnome/remote_access/prompt_enabled false
vino-passwd
gconftool-2 -s -t bool /desktop/gnome/remote_access/enabled true
Reinicie.
Em seguida, tente conectar-se à sua máquina usando o VNC.