Сначала sudo aptitude и заходи в меню «Параметры». Найди раздел «работа с зависимостями» и сними крестик напротив «Автоматически устанавливать рекомендованные пакеты». Дальше то же что и делал, но вместо gnome набирай gnome-core.
С выкачиванием пакетов проблем нет, тем более, что выкачиваются архивы (кстати, сколько весит пачка сырцов для минимального Гнома?). Мне претит установка большого количества малонужного ПО. Видимо, так и останусь без DE.
Предпочитаю длинные варианты на то, что редко пишу от руки. С односимвольными параметрами, в которых ещё и R != r проще запутаться. А так по смыслу хорошо запоминается :}