ok, lo dejas pelado, sin nada.
En debian te traes todo sin problemas y resolviendo dependencias y compatibilidad con el comando apt-get install nombre_de_paquete.
lo ideal primero es que te bajes los manpages.
apt-get install manpages.
Para averiguar el nombre de los paquetes correctamente en la pagina de debian es este link
www.debian.org/distrib/packages alli puedes buscar lo que necesites instalar .
Para hacerlo de a pasos e instalar el el kde.
Haz las sig. instalaciones.
apt-get install xserver (esto te instala el x11)
apt-get install xterm (prueba que te funcione bien el servidor x con la terminal de texto) y por ultimo
apt-get install kde ( te traes el escritorio al final de todo, o podes poner gnome)
OJO estas 3 lineas solas no funcionan con Blackbox o Fluxbox ya que estos no traen incorporado el windowsmanager.