Tem sim como fazer isso, tudo o que você precisa fazer é instalar o KDE na máquina com o apt-get que o KDE já passa a aparecer como uma das opções de login no GDM. Se não me engano se tem que clicar em sessões e lá você pode escolher com qual quer entrar. Isso vale para qualquer outro gerenciador de janelas.
Para instalar o KDE dê, como root, apt-get install kde-core. Abraços, Rodrigo.