KDE et GNOME sont des environnement graphiques complet...
c'est à dire qu'ils possède leur window manager (le truc qui fait afficher les fenetres et tout et tout) ainsi qu'un palenquée de progs qui vont avec (en gros tous les prog qui commence par K -konqueror, klyx, ktruc et kmachin- ont été faits pour KDE et ceux qui commence par G -gcombust,gedit, gtruc et gmachin - ont été faits pour Gnome). Attention, cela ne veut pas dire que les programmes gnome ne marchent pas sous KDE, au contraire, il fonctionnent tous de l'un à l'autre mais par exemple si tu met un jôli theme à KDE, il s'appliquera à tous les progs KDE (juste une question d'esthétique) et vice versa.
Le choix entre Gnome et KDE est purement personnel, les deux sont bien, perso je préfère KDE mais c'est plus une question d'habitude qu'autre chose (et aussi une dent contre Nautilus ).
Voili, voilou !