Facil de instalar, aunque se comienze sin entorno grafico cosa que se resuelve con unos comandos:
apt-get install x-window-system
apt-get install kdelibs4 kdebase
apt-get install kde-i18n-es kdm
Todo esto tras haber modificado la lista de repositorios /etc/apt/sources.list con nano.