graeme_p - 7:08 am on Jan 7, 2011 (gmt 0)
Fedora is primarily a desktop distro and its reputation of stability is not as good as RHEL, Debian etc.
If you like/know Red Hat tools I would go with CentOS (assumming you do not want to pay for RHEL license), unless you really need more up to date packages.
If CentOS is not up to date enough what about Debian Squeeze? Technically in testing but very close to release. Then there is the server version of the latest Ubuntu.