Ну наверное так:
грузимся под root в однопользовательском режиме (singl user)
добавляем дисочек DVD для Ubuntu в список доступных репозиториев командой
apt-cdrom add
(или если имеем на сервере подключение к сети тырнет пишем ручками в файл /etc/apt/souces.list все оф. репозитории!)
обновляем инфо о доступных пакетах
apt-get update
и устанавливаем для начала x-windows-system!
apt-get install x-window-system
(без sudo потому что договорились что мы под рутом!)
далее ставим Gnome (XFCE, KDE, IceWM что вам тама нравиться..)
apt-get install gnome
(если оно на gnome не откликается смотрим apt-cache search gnome и получаем список пакетоф хде имена совпадают...)
рестарт + правка некоторых параметров INIT загрузки если не хотим по умолчанию грузиться в графическом режиме и запускать иксы по команде
startx
Все