Use apenas o servidor VNC normal e no arquivo:
~/.vnc/xstartup
Coloque a instrução:
gnome-session
E você está feito. Você terá um belo desktop gnome na sua sessão VNC, em vez do que você está recebendo atualmente, já que a opção padrão é apenas exibir um terminal.