Você pode muito bem pensar: “Porquê um post sobre vnc no Ubuntu se ele já vem com o vino vnc-server nativo(área de trabalho remota) no SO?”. O problema é que no programa nativo você só tem acesso remoto a área de trabalho se a máquina a qual vai se conectar estiver logada no SO. Tudo bem que pode-se usar ssh, mas se não é o que deseja e precisa acessar a interface gráfica sem problemas, com essa dica você vai poder logar de qualquer SO na máquina Ubuntu em questão.

Para instalar o x11vnc:

sudo apt-get install x11vnc

Aproveita e já cria um arquivo com senha:

sudo x11vnc -storepasswd  senha /etc/x11vnc.pass

Agora configura o gdm para executar x11vnc na hora do login:

sudo gedit /etc/gdm/Init/Default

Adiciona esta linha (ates do exit 0 ):

/usr/bin/x11vnc -rfbauth /etc/x11vnc.pass -o /tmp/x11vnc.log -forever -bg -rfbport 5900

Note que no parâmetro acima você pode alterar a porta se desejar, entre outras coisas.

Ao reiniciar a máquina, agora vai poder logar remotamente no SO, porém após logar o x11vnc será fechado, se quiser que ele faça o login e contibue aberto.
Vá até o arquivo:

sudo gedit /etc/gdm/gdm.conf

Mude a linha:

#KillInitClients=true

Para:

KillInitClients=false

Feito. No meu caso preferi não fazer essa última alteração, então após logar você pode usar o vino vnc nativo(área de trabalho remota) do Ubuntu, ficando assim com duas senhas para o acesso remoto ;)