Para instalar escritorios, tienes meta-paquetes (paquetes sin contenido, que solo contienen referencias a otros paquetes) llamados normalmente como el escritorio en cuestión. Por ejemplo, con sudo apt-get install gnome, ya te instala todo lo necesario para gnome, apt-get install kde, lo mismo con kde, etc.
Luego, con seleccionar la sesion que deseas iniciar en el menú de login, ya está.