le distro devi provarle,idem per i d.e.
in soldoni,la differenza tra gnome e kde è che gnome punta alla semplicità e pulizia (e infatti hai pochi menu e meno possibilità di configurazione se non metti mano a gconf),mentre kde punta più alla personalizzazione dell'utente,e lascia un po' da parte la pulizia.
gnome è in genere più pesantuccio di kde.io preferisco kde,tra i due,anche se faccio volentieri a meno di entrambi.
provali e vedi quale ti aggrada di più.