dai i comando

update-alternatives --config x-session-manager

e scegli kde
altrimenti
apt-get install kdm poi dal menu sessioni di kdm scegli kde

se hai una sarge o una sid synaptic è il modo migliore per conoscere i pacchetti

sulla woody non è possibile metterlo
puoi provare a mettere questa riga in /etc/apt/sources.list


deb http://www.linex.org/sources/linex/debian woody linex


sembra sia un beckport per la woody