One of the best things about linux is there's no need to commit to a specific distro. Download and burn them all. Try each one for a week or so. Come back to the ones that you like. If you get to a dead end, try to find a way out. If you break it, keep starting over until you don't break it, or learn how to fix it.
That's one thing I'll say about all of these distros. I've always learned ~something. I can tell you what I've learned, but it won't stick until you do it for yourself.
Fedora, isn't a "bad" distro. It's just that there are better choices. The kicker is that the "best" choice seems to be dependant on the person's comfort zone with linux. That only comes with time.
In an ideal world, the easiest distro would also be the best. However, linux's GNU library of software and driver development could hardly be considered - ideal. Therefore, it is very important that the user educates him/herself in a myriad of subjects; in order to be a "holistic" linux user.