>> What are a couple fundamental differences between the two? <<
One being that the GNOME environment uses the GTK+ UI toolkit (C based) whereas KDE uses the QT UI toolkit (C++ based) - "traditionally" the cause of much consternation

- on the subject of different desktops, might also want to try XFce - more minimal than the other two, but worth a look.