O Ubuntu 12.04 vem com o servidor Vino VNC pré-instalado (mas não ativado). Então você pode simplesmente usar esse sem a necessidade de instalar qualquer outro servidor VNC, ele funciona muito bem para a maioria das aplicações.
Para ativá-lo:
- selecione "Compartilhamento da área de trabalho"
(ousevocêusagnome-session-fallback,selecionenomenu:Aplicativos->Internet->Compartilhamentodaáreadetrabalho")
Marque a caixa "Permitir que os usuários visualizem sua área de trabalho"
Marque a caixa "Requerer que o usuário digite essa senha:" e digite sua senha preferida
Clique em "fechar"
e você está pronto para ir.
Você pode testar isso imediatamente tentando conectar-se de qualquer cliente VNC local ao IP da sua máquina. Se você está atrás de um firewall ou roteador NAT, você precisará encaminhar a porta 5900 para a sua máquina Ubuntu.
Espero que ajude!