The way I see it, there's no "right" distro. Personally, I've used FC, and I liked that a bit. At the moment I use Slackware. It's a great distro. Don't be afraid to try that. Even Gentoo, if you follow the instructions, is not hard. In fact, once you have it installed it may be the best distro there is because portage is awesome. If you're afraid of the Gentoo installation, go with VidaLinux. From your list, though, my personal preference would be FC3.