Tres pasos para la instalación, cambio de password y ejecución de VNC-Server en Ubuntu:

1. sudo apt-get install x11vnc vnc-java
2. x11vnc -storepasswd
3. x11vnc -forever -usepw -httpdir /usr/share/vnc-java/ -httpport 5800

con estos simples pasos se tiene corriendo el acceso a la máquina.