Para adicionar a interface gráfica no Ubuntu Server para fugir um pouco das linhas de comando, você deve estar com a instalação Server concluída, com acesso à internet, e digitar a seguinte linha de comando:
sudo apt-get install ubuntu-desktop
ou Kde
sudo apt-get install kubuntu-desktop
** Vale lembrar que estas instalações somente executei na versão 8.04 e 8.10 do Ubuntu Server... e que toda instalação você deve estar como superUsuário.