I actually really like Fedora. I installed test3 (Fedora Core 0.95) and have been updating it since. Installation is as easy (or easier) than Mandrake or Suse (a matter of personal opinion, really). Fedora seems very stable, and the release schedules allow for rapid development (you get the "latest & greatest" 3 times per year).
Fedora includes tons of apps, all very stable. I have been having trouble with my Nvidia card and opengl programs, but other than that, everything's fine!
The Bluecurve theme is quite pleasing to the eye. I like it much better than MDK Galaxy.
The bottom line is: try it out, then try others, like Mandrake or Suse, and see what you like.