Eu tive o mesmo problema para obter um acesso gráfico remoto a um servidor Ubuntu. Acabei de logar com o ssh no servidor, rodar o 'tasksel' e instalar o 'Xubuntu'. Esta é a variante mais leve, já que o meu servidor tem uma placa gráfica próxima do que não é boa para todos. Após a instalação, o seu servidor inicializa em uma área de trabalho. Não faz mal, já que a maior parte do tempo permanecerá na tela de login e não consumirá muitos recursos. Eu configurei meu servidor para não iniciar o X-Server, então eu tenho que fazer isso manualmente a partir do SSH quando eu precisar dele com
sudo service lightdm start
Quando o X-Server (também conhecido como desktop) está rodando, seu servidor VNC realmente tem algo para mostrar. Você deve ver sua inscrição como pretende. Você também pode fazer o login de um cliente Linux com
ssh -X
Então você pode obter as janelas gráficas em execução no servidor na tela do seu cliente. Então você pode até não precisar do VNC e os tempos de resposta são muito melhores.