I’ve had trouble with Fedora pretty much forever, despite having used Red Hat since version 4, back in the day. I could never figure out how to set up the yum feature, and ever since I moved to FC6 I couldn’t get package updates or anything.
So, about a year after the grass started looking greener over there, I moved to Ubuntu. I’m running 6.10 (“Edgy Eff” or something like that). So far, I couldn’t be happier.