I was a big fan of FC1, but I was not able to install FC2 as it kept hanging on me after selecting the language and installation method... and I did try all of them. I had no problems with FC1 before. So I'm back to Mandrake (which I was using before FC1).
I agree FC looks way more professional than Mandrake and is the most polished and consistent desktop out-of-the-box I have ever used. It has a great user community as well. I do miss that.
Mandrake is pretty good too though, and actually feels faster than FC. I was using Gnome with FC1 and now I'm using KDE with Mandrake though.
KDE is pretty good as a desktop, but its applications are a bit "brain-dead" in my opinion. Though I miss gnome's look-and-feel, I can still use all "gnome/gtk" applications (evolution, gaim, gimp, etc) so that's ok, I can get the best of both worlds. Mandrake is a great distro as well.