I've been using Fedora Core 3 for the past few days, and I must say I am impressed. Latest software, installs without problems, lots of small cool stuff that never worked before, like the mouse wheel, or tapping of touchpad for clicks. Fun!
I've been having problems with updating of packages, but that might be because of the load on the servers or something. It will take me some time to get comfortable with redhat/fedora again. The last redhat based distro I used was RH9.0 so its been a while.