Obtenha um CD de instalação do ubuntu adequado com os pacotes necessários para instalar o ambiente de área de trabalho (por exemplo, kubuntu ou xubuntu iso). Adicione o cdrom como uma fonte de pacote apt usando apt-cdrom:
apt-cdrom add /media/cdrom
Depois disso, o apt-get pode ser usado para instalar os pacotes nesse cd, o que deve incluir o que você precisa para instalar um ambiente de desktop.