Asking which distribution of linux is the "right" one is futile
That's one of the beauties, but also one of the biggest challenges with linux adoption. There's an overwhelming array of choices of "which one do I get?" It's kinda like the whole "Which version of Windows does what I want?" with the exception that with Linux distros, they all actually "do" the same things. They're just packaged up a little differently. If your particular distro is missing something, you can add it.
Anyway -- I'm a VERY long time Linux user, starting out right before Patrick Volkerding created Slackware (yes, I've been messing with Linux THAT long).
I've personally settled into using Ubuntu for the past couple years, because they are focused on making things easier, every step of the way. It's like a Mac somewhat -- you get it, you turn it on, and you're immediately able to get your work done. If Ubuntu doesn't have what you need already installed, the software add/remove tool is absolutely amazing -- point and click, and the work is taken care of for you. Drivers for nearly anything and everything are already there, and it identifies most of the stuff that isn't -- and installs it for you. I like that, being able to concentrate more on what I'm doing, rather than what I have to do to make it work.
Fedora (or any of the close RedHat adherents) are another awesome distribution. I was a dedicated RedHat user, and then a Fedora user, for quite a while as well. Actually in many ways I still am -- our production servers at work are all CentOS boxes.
As for the Gnome/KDE choice, again that's all personal. You can run both on the same system, and switch back and forth at will. Again they both do the same thing, just a bit of an appearance difference. You can run KDE apps on your Gnome desktop, and vice versa.