Смотри исходя из возможностей своего компа:
Если оперативы гиг и более, то можно и гном и кде. Если от 512Мб до 1Гб, то ставь Xfce4/LXDE. Если менее 512 Мб, то оконный менеджер (IceWM, *Box, ...).
В любом случае, лучше ставить с диска alternate голую консоль, а на нее потом ставить окна (для гнома базовыми пакетами без всяких излишеств являются gnome-core и gdm).
Таким образом в случае Гнома установка будет сводиться к:
1. Установить голую систему с диска alternate (только консоль без окружения рабочего стола)
2. После установки и входа в систему:
$ sudo apt-get install x-window-system
$ sudo apt-get install gnome-core gdm
3. После этого --- перезагрузка, и у тебя система с гномом без лишних добавок. Можно настраивать и ставить то, что тебе нужно.