Чем отличается KDE от GNOME?

Отличается всем! :)

Скажу сразу - не выступаю фанатом ни того, ни другого. Использую на разных устройствах и то, и другое.

1) Gnome изначально старалась быть оригинальной оболочкой, позже стала стараться походить на гуй МакОСи. Ну как-то получилось, хотя полноценно - нет. Всё таки она осталась на полпути.
KDE с самого начала позиционировала себя как "Виндовс больше чем сам Виндовс". То есть, как только в винде придумывали какие-то фичи, KDE тут же делала такие же, но лучше, богаче возможностями. В результате пересаживания с ХР на KDE 3 - поначалу всё привычно и похоже, при пересаживании с Windows 7 на KDE 4 - поначалу всё привычно и похоже. Только потом понимаешь, что KDE как гуй, это не просто "больше чем Виндовс", а ну ооооочень больше!

2) Gnome (Вам правильно ответили) - попроще. Она написана на GTK+. Очень мутной и нудной библиотеке. На ней же написано масса приложений, но не интегрированных в Gnome, поэтому приложений там "родных" много, но мелких. А основные - с бору по сосенке.
KDE - не то, чтоб "красивше", но настраиваема потрясающе. Хотите видеть на экране Висту - легко! МакОСь? Пожулуйста! Написана она на Qt - уже не библиотеке теперь, а по сути языке программирования, надстроенном над C++. На Qt изначально приложений было меньше, но все чётко интегрированы в KDE, по сути являются "её" приложениями.

По сути та же Убунта признала тупиковость оболочки на GTK+, перейдя к UNITY, написанной на той же Qt. Приложения одной среды спокойно запускаются под другой. Но если некоторые приложения GTK+ иногда прекрасно смотрятся и прекрасно работают в KDE, а другие выглядят как жуткие уродцы, по графике и шрифтам, то приложения Qt в Gnome выглядят всегда нормально, но, почему-то, иногда не работают.

3) На одном Линуксе Вы можете спокойно прибавить (если не убунта, а нормальный дистрибутив) одно к другому. Разница только в том, какой загрузчик оболочки будет изначально грузить - гномы GDM или кедов KDM - при старте иксов он будет стартовать и предлагать выбор оболочки.
И Qt, и GTK+ прекрасно портированы под винду (тот же GIMP на GTK+), но KDE встаёт под неё пакетно - не как оболочка (к сожалению) а как среда для своих приложений. Gnome - никак.

KDE - покрасивше
GNOME - попроще

ставь любой, потом можно доустановить вторую оболочку и выбрать из двух более удобную

Интерфейсом. KDE больше похож на Windows и он тяжелее