Actually there is a Red Hat 7.1 Beta out there, if you can get access to it. I am not sure what kind of hoops you have to jump through to get it, as I was able to download it at work (sometimes it is nice to work for a giant computer company!) the 7.1 beta is very cool. Fixes all of the bugs in 7.0, comes with the new 2.4 kernel, the latest KDE realease (as well as the old Gnome standby), and lots of other toys. I am running it, and I love it. Hopefully, it will reach general availability soon.
I have also run mandrake 7.2, and it is very capable in guiding a newbie through the setup. Found and properly configured all of my hardware, except for the yamaha sound card, despite the fact that it allegedly comes with the ALSA drivers (I had the same experience with SuSe). Also worked wonderfully with my GeForce 2MX card, without requiring any XFree86 downloads/upgrades, or other driver upgrades (same for the new red hat beta)
SuSe wouldn't work with my video card (other than with a generic vga x server) and wouldn't work with my sound either. I gave up on it
I started with red Hat 6.1, so I am kind of partial to the Red Hat products. However, IMHO, red hat does the best at letting you use either Gnome or KDE. Gnome in Mandrake didn't look as slick, and didn't come with as many gnome apps.
I would vote for the latest Red Hat