After u get new ubuntu vps, first run apt-get update
apt-get update
Now install desktop, vps images won't have this by default
apt-get install ubuntu-desktop
Configure the Gnome Desktop Manager and XServer
sudo /etc/init.d/gdm start sudo dpkg-reconfigure xserver-xorg
Install VNC software
sudo apt-get install vnc4server
Setup password
vncpasswd
enter your desired password
Start vncserver
vncserver
Now you will be able to connect to ubuntu VPS with VNC.
On ubuntu, it won't start "vncconfig" on booting. You need to run "vncconfig" to share clip board between vnc.
vncconfig
On Ubuntu 10.04, you get a terminal window on login. You can start gui application from this window. It use less CPU. If you need gnome desktop, edit file
vi /root/.vnc/xstartup
Find
x-terminal-emulator -geometry 80x24+10+10 -ls -title "$VNCDESKTOP Desktop" & x-window-manager &
Replace with
xterm -geometry 80x24+10+10 -ls -title "$VNCDESKTOP Desktop" & gnome-session &