Oi spedjunior,
Na verdade vc tem outras opções além do gnome e kde.
A diferença "básica" de cada um está nos programas diferentes mas com mesmas funções. Por exemplo, no kde vc tem o kate para editar, no gnome o gedit. Para navegar o padrão no kde é o konqueror, no gnome o firefox, e por aí vai... Mas vc pode mudar o firefox para o kde também. Então no fim das contas vai de gosto mesmo.
Eu já usei os 2 e além do gosto pessoal, acho que depende também da distro que vc está usando. No ubuntu o gnome é perfeito para mim, já no OpenSuse, não gostei do gnome, instalei o kde que é muito mais bonito e funcional.
Para saber os recursos de cada um, o melhor é vc consultar o google e ver no site do kde e gnome.
Vc pode ter os dois sim. É até bom para decidir qual é a melhor para vc e é assim que a maioria faz. Agora mesmo, instalei o Enlightenment E17 que é um gerenciador de janelas que roda no Gnome. É um show de recursos e consome pouquíssimo da máquina. Mas continuo com o gnome assim eu vou testando e se realmente gostar eu mudo de vez.
Abs e muita sorte para nós!