the last fedora (core those times) I've used was FC5. so I wanted to see what's the state of the Fedora distro so I've installed Fedora 7 5 days ago and I must confess I really like it. the installer from the livecd ran just fine (+ for anaconda), all my hardware was well supported (nothing unexpected as I have a quite old rig), I love the artwork and the overall feeling of the distro. It was the only distro of which I didn't feel the need to change the default look. the fonts (Liberation font I think) are very nice and crisp, sorry to say but they simply look better than the default ones of ubuntu. other things...yum is reasonably fast, although is lagging behind apt-get (nothing beats apt-get/aptitude), after I've added the livna repo I was able to install the multimedia codecs and so. I don't know if it's just am impression, but Fedora feels more professional. I don't know if exactly what I'd recommend to a beginner, there are things that are not so out-of-the-box obvious and made easy. for example I had to manually mount my ntfs and fat32 partition. still, it's user-friendly enough to be used by anyone.
in conclusion, F7 will probably be my main desktop until gutsy comes out