aptitude search ^kde покажет, что установлено, а что нет
ЗЫ. Скорее всего, ничего из кде у вас не стоит, ибо убунта - это гном