A principio, você só terá uma interface gráfica instalada no seu Ubuntu, Kubuntu ou Xubunyu. Assim, antes de trocar, você terá primeiro que instalar o ambiente gráfico desejado:
sudo apt-get install kubuntu-desktop (KDE)
sudo apt-get install ubuntu-desktop (Gnome)
sudo apt-get install xubuntu-desktop (xfce)
sudo apt-get install fluxbox fluxconf
etc.
Depois de instalado um ambiente gráfico, você pode selecioná-lo via gerenciador de login (GDM ou KDM).