After installing vnc4server and trying to connect, you will probably see a grey screen with some check boxes. To resolve this, install some more packages:

$ sudo apt-get install gnome-panel gnome-settings-daemon metacity nautilus gnome-terminal

And then add the following lines to the bottom of your ~/.vnc/xstartup:

gnome-panel &
gnome-settings-daemon &
metacity &
nautilus &

Kill vncserver:n and restart it and you should be golden.