I've looked into some of the problems I've had with Fedora. If you can get Up2date working, most of the major problems are gone, but getting up2date working may be a challenge, even with the instructions at the link provided...at least for me. I can only update 1-5 packages at a time because there are download errors that occur on my connection beyond that.
KDE might actually be a better bet, now that I've looked into the newer versions. When I was using KDE and Gnome with RH7.2, 7.3 and 8.0 there were a lot of problems with the combination. KDE tended to cause my computer to go unstable, and it also slowed it down quite a bit. Now I'm hearing that many of those problems were solved soon after...and now Gnome is actually being bad mouthed by many people for its supposedly horrible code.
For a newbie, Fedora Core 1, with KDE installed may be a good option...just look into getting up2date working right away...it will be good practice, and will help you learn the basics of Linux.
I still prefer the look and feel of Gnome, but the version that comes with Fedora Core 1 is very problematic (until you get up2date working...or download the update manually from the Fedora website.
Good Luck to all Newbies