Переключаемся в отдельный терминал: [Ctrl]+[Alt]+[F1]
За запрос логина вводим root пароль, наверняка, знаете
Далее команды с объяснениями:
Останавливаем гном:
/etc/init.d/gdm stop
Ставим кде3:
apt-get install kde kdm
На запрос выбора загрузчика по умолчанию выбираем kdm
Стартуем кде:
/etc/init.d/kdm start
Это вариант почти радикальный. Можно не устанавливать kdm, а только кде. В загрузчиках есть внизу слева (обычно) возможность выбора рабочей среды.