Uggh, why?F18, and the updater seem to be 'uugh', it uses .rpm (which is a dead series of forks and patches), it actually tries to use Gnome 3, it's testing distribution rather notoriously eats kittens, and it's developer community has a lot of the problems Debian had 10 years ago.
I'd run Fedora if I had insured and licensed Red Hat systems, otherwise...
I'm a Debian dinosaur. I wouldn't recommend that much default 'vanilla', 'choice', and relative lack of hand holding for any newbie. (Though, if you have any experience, I'd suggest Debian.) With that being said, I would suggest Ubuntu, some kin of Ubuntu like Kubuntu, or some cousin of Ubuntu like Mint. It doesn't matter if you like gtk/gnome or qt/kde, so long as a system is easy to install, easy to update, has a decent community, and dumps a user into a desktop that is humanly usable without a desire for suicide. Stock Gnome 3 and Unity both tend to be rage inducing, and Fedora and stock Unbuntu have paid because of it.
My understanding is that rpm works just as well as deb and has been for a number of years now; I could be wrong.
I recommended Fedora for people who are interested in trying out a variety of GUIs, who want to be able to choose what to use as their GUI at install.
It's like the old days when you installed a distro and got choices, choices and more choices, except Fedora has simplfied it somewhat (I remember choosing from some 3,000 packages the first time I installed Mandrake).
I like Debian also. Ubuntu is alright, I've installed it on countless machines and am typing this on Ubuntu in Firefox over Oracle VM right now.

