Coincidentally, if you're considering trying something new, I really recommend KDE. I've found it to be a very well-thought-out system that's both easy to use and easy to customize. The defaults are good, so there is no real need to customize, but if there's something you don't like chances are you can change it fairly easily.
I also really like certain KDE applications, especially Amarok (the music player). Okular is also pretty good--at the very least, I like it more than Evince.
I've been using KDE on Fedora for a while now, and I've been entirely happy with it. I'm switching over to a much more minimal XMonad setup now, but that's a different story and a much larger shift.