É perfeitamente possível. Basta instalar o KDE e o Gnome usando o gerenciador de pacotes. Você poderá então escolher a área de trabalho desejada na tela de login usando o menu "Sessões".
Você poderá alternar entre as áreas de trabalho fazendo logout e escolhendo a outra na tela de login. Portanto, não é necessário reiniciar.