А что подразумевается под минимальным набором программ?
В KDE, как и влюбое рабочее окружение, входит определённый набор ПО, достаточный для ежедневной работы.
Если у Вас стоит Ubuntu, то можете поставить метапакет kubuntu-desktop через Synaptic или через "Центр Приложений" (а можно и через Терминал). Потом добавьте метапакет kubuntu-restricted-extras. Собственно, получите стандарную KDE, примерно равную по функционалу стандартному Gnome2.