Você pode instalar o KDE usando este comando
sudo apt-get install kubuntu-desktop
Para remover o Gnome:
sudo apt-get --purge remove liborbit2
ou
sudo apt-get remove gnome-desktop
Eu uso o Ubuntu 12.04 com o GNOME como ambiente de desktop padrão. Como remover o GNOME e instalar o KDE como ambiente de desktop?
Você pode instalar o KDE usando este comando
sudo apt-get install kubuntu-desktop
Para remover o Gnome:
sudo apt-get --purge remove liborbit2
ou
sudo apt-get remove gnome-desktop