[Envel]

Если вам больше KDE нравится (в чем вы еще не уверены, как я понял), то стоило сразу ставить KUbuntu, ничего удалять бы не пришлось. Мне кажется, что даже aptitude не сможет снести весь гном с зависимостями сразу.
Напоследок - KDE 4 еще очень и очень сырой, можно сказать совсем неюзабельный. Не спешите все сразу удалять, авось еще вернетесь.