Quem usa o Debian Lenny sem o Gnome, que é instalado por padrão, caso não saiba, é possível instalar o KDE, Xfce e Lxde (esses 2 últimos eu nunca experimentei) também automaticamente pelo instalador.

No menu "Advanced Options", vá em "Alternatives Desktops Environment" e lá escolha a opção de instalar o KDE, Xfce ou Lxde sem o Gnome. O menu install e os procedimentos são os mesmos da instalação padrão.

Aqui vai uma dica para quem usa o KDE assim como eu: por algum motivo o Debian não instala todos os pacotes essenciais deste ambiente gráfico. Ao terminar a instalação, antes de entrar no modo gráfico, entre no modo texto com o DVD no drive e digite:

# aptitude install kdebase

Isso instalará todos os pacotes essenciais restantes para a inicialização do KDE. Aí sim, pode logar-se no modo gráfico.

Espero ter ajudado.