ИМХО, для новичка, GNOME намного легче, чем KDE.
Сначала я скачал и поставил себе Ubuntu 7.10. Не понравился GNOME - дизайн, интерфейс и т.п. Но в настройках я розбирался довольно быстро.
Потом узнал о Kubuntu - скачал, поставил. KDE красивый и удобный, не спорю. Но я там разбирался в настройках намного дольше, чем в GNOME, а в некоторых ситуациях так и не смог разобратся.
Честно говоря, я еще пока не определился, но пока что мой выбор - GNOME.