Para adicionar ao que Nikhil disse:
Bem, eu acho que uma das principais coisas que diferencia o KDE e o GNOME em particular é que o GNOME tem como objetivo tornar as coisas fáceis e diretas, pelo menos do ponto de vista deles ( eu digo isso porque tem havido muitos argumentos entre os desenvolvedores de ambos os campos sobre o que é 'fácil e direto' ). O KDE, por outro lado, parece dar aos usuários muito mais opções. O que é interessante é que, se você estiver confortável com os computadores, pode ser que o KDE, com mais opções, pareça mais fácil para você, já que você tem mais possibilidades de customizar as coisas ao seu gosto, enquanto no GNOME você pode estar se perguntando onde ou como você faz uma determinada coisa.
Mas, sim, acho que a única diferença é a ideologia e os objetivos de ambos os projetos, e se eles correspondem ou não à sua maneira de trabalhar ou à percepção de usar um computador. Hoje em dia, os programas escritos com um ambiente de desktop específico em detrimento de outro ainda parecem funcionar bem, por outro lado, por isso, ele realmente parece ter preferência pessoal.
Pessoalmente, tenho ido e voltando entre os dois, mas acredito que usei o KDE quando trabalho, pois me parece muito mais versátil, na minha experiência particular, é claro. Para navegação simples e uso do computador, o GNOME se sente confortável e fácil.