Inside VPS with root right first do:
apt-get update
apt-get upgrade
Then install GNOME with full Desktop functionality:
apt-get install gnome-desktop-environment
Install required fonts next with:
apt-get install xfonts-100dpi
apt-get install xfonts-100dpi-transcoded
apt-get install xfonts-75dpi
apt-get install xfonts-75dpi-transcoded
apt-get install xfonts-base
Install TightVNCServer on the Debian VPS next:
apt-get install tightvncserver
Start TightVNCServer for the first time. This will copy config files and prompt you to set password:
tightvncserver :1
Stop the VNC server, so we can continue to configure it:
tightvncserver -kill :1
Edit the xstartup file:
vi ~/.vnc/xstartup
Press "A" to enter edit mode. Replace the contents of the file with the following (or edit to match):
# !/bin/shxrdb $HOME/.Xresources
xsetroot -solid grey
x-terminal-emulator -geometry 80x24+10+10 -ls -title "$VNCDESKTOP Desktop" &
# x-window-manager &
gnome-session &
Press ESC, type :wq, then press enter to save and close the file.
At the end just start the VNC server with the resolution you need:
tightvncserver -geometry 1024x768 :1