First, install a VNC server:
sudo apt-get install vnc4server
Next, start and configure the server:
At this point, it should ask you to create a password for VNC. Do so, then continue.
Start a VNC screen on screen 99:
If that goes through alright, then kill the screens created. (For me, when I ran vncserver for the first time, it created a screen at :1, so we'll kill both of the screens created)
vncserver -kill :99
vncserver -kill :1
Done. Now, it "just works."