I was a long time user of KDE (I think, it goes back to the early 1.x releases) and never even bothered to try out GNOME. I knew, that some of the really cool apps (Mozilla, Gimp etc.) are GTK+ and the KDE and GNOME both share technology from FreeDesktop.org), but overall I always had the impression, that KDE was so flexible in configuration and the use of Qt superior to GTK+) that a change wasn't needed and not even desired. But with KDE 4.0 I had big usability problems that even KDE 4.1 did not really solve. One of the reasons was immaturity, it had fewer features than 3.5 and the remaining one were often buggy. The other reason was a change in usability that I did not understand in the beginning. GNOME is less functional even compared with KDE 4.0 but I appreciated it's stability for a while. I used it extensively with Compiz and found few stability issues. It's less configurable, but the handling is solid.
In the meantime, I switched back to KDE 4.1, because it begins to look usable again. I simply appreciate Qt more than GTK+ and overall I have the impression there are more (and more really usefull) apps in KDE than in GNOME. KDE 4.2 will hopefully implement everything what was promised for 4.0.