No seu Ubuntu, execute este comando para instalar o servidor VNC:
sudo apt-get install vnc4server
execute vncpasswd
para dar uma senha ao servidor vnc
execute o comando vnc4server
para iniciar o vncserver
conecte-se pelo windows com ultravnc ou ... e digite: UBUNTU-IP-ADDRESS: 1
alguma pergunta?
este link também pode ajudar: link