Você pode ter quantas interfaces desejar, mas uma delas deve ser o padrão com seu gerenciador de login padrão, pois senão você perde a integração com o hal. Por exemplo, o KDE funcionando sob o gerenciador de login GDM não desliga direto o PC diretamente da interface, deve-se fazer logoff e mandar desligar, o mesmo para o GNOME funcionando sobre o KDM. Usei duas interfaces conhecidas, mas o problema não muda se você for instalar o Enlightment ou o XFCE e usar o Entrance ou XDM, respectivamente.
PS: O XFCE trabalha bem com o GDM, ele funciona numa boa sempre.
Mas cada distribuição pode implementar alterações nos gerenciadores e fazer com que funcione, na época que fiz no Ubuntu (só tinha esse mesmo), não funcionava.
Para instalar o KDE e utilizar ele como padrão (com gerenciador de Login):
sudo apt-get install kubuntu-desktop
Para instalar o GNOME e utilizar ele como padrão (com gerenciador de Login):
sudo apt-get install ubuntu-desktop
Para apenas instalar o kde (do ubuntu):
sudo apt-get install kde
Para apenas instalar o gnome (do kubuntu):
sudo apt-get install gnome
flws!