Para instalar um gui no seu servidor, é melhor seguir este guia: link . Isso vai ter uma interface gráfica no seu sistema.
O próximo passo é obter software de desktop remoto. O NoMachines se parece com uma implementação proprietária da tecnologia NX (http://en.wikipedia.org/wiki/NX_technology). Existe uma implementação open source chamada FreeNX que funciona no Ubuntu e o Wiki tem um tutorial para configurá-lo: link . Há também uma implementação gratuita criada pelo Google, mas parece menos recurso completo no momento.
Há também alguns outros protocolos da Área de Trabalho Remota que você poderia examinar, como o VNC. Eu usei isso no passado para esse estilo de coisa e funcionou bem. Há mais informações sobre isso no Wiki (procure por VNC, só posso postar 2 links por comentário aqui).