I would just go with the latest release which is RHEL 5. If you do not want to purchase a licence, then you can use CentOS
which is a free RHEL rebuild. Fedora is a distro sponsored by Red Hat. It was initially based on code that was supposed to be Red Hat Linux 10. Fedora is like a test bed for technologies that will eventually be incorporated into RHEL.