Bueno para instalar el escritorio Kde es recomendable instalar solo el escritorio base de la siguiente forma.
Abrimos la terminal y colocamos:
sudo aptitude install kdebase
Es realmente sencillo, para iniciarlo

Para iniciar Kde se va a opciones en la ventana de inicio del sistema y seleccionas la opción sesiones y luego Kde.

Escucha
este post