Gosto é gosto é não se discute, e não vi diferença de desempenho entre as duas interfaces, mas já notei que para quem não gosta muito de ficar mexendo nas configurações, normalmente prefere o gnome. Já para os que gostam de personalizar cada minimo detalhe, como eu, preferem o KDE. Mas tem dia que uso o gnome, tem dia que uso o KDE, pois se tiver memoria, micro bom e HD com espaço sobrando, instale não só este dois como os outros como o fluxbox, xfce e tantas outros gerenciadores que todos eles tem seus encantos e adpetos!!! E assim, vc vai usando de acordo com o sue humor no dia...
Pelo menos você tem escolhas e opções, o que não podemos dizer do outro sistema proprietario.
Alias se tiver placa de video bom, não deixe de ver o beryl também!!!