Desktop Sharing on Ubuntu

1. Opened Internet > Desktop Sharing
2. Checked Allow other user to view your desktop (and optionally Control desktop)
3. Require the user to enter this password: (then I put my password in)
4. Clicked Close. 

Then did "sudo apt-get update"

Then "apt-get install dconf-tools"

Started Internet > Dconf Editor and only did this:

dconf > org > gnome > desktop > remote-access > require-encryption - uncheck

Then was able to access it using Real VNC or TIght VNC using the password I entered above, using the default port.
 

Down side - vnc will only connect if I've logged into the physical machine.

Source