RHEL4/5 works quite well for 'most' situations... but it does cost, and it lags the latest FC releases....
You only need to pay if you want the support from Redhat. If you just what the stable distro, checkout one of the RHEL derived OSes, like centos or scientific linux - You get exactly the same stable RHEL OS at zero cost.
Chris