agrega esta linea a /etc/apt/sources.list deb http://download.kde.org/stable/3.1.1/Debian stable main y luego apt-get update dos veces y luego apt-get install kdebase y listo