Go ahead and install redhat. It's as good as anything out there.
If you go to redhat's website you can find very good docs about how to install it. Then once you get comfortable you can use a good package manager like apt or yum to upgrade to fedora when your ready.
Or you can go ahead and install fedora, it's about 90-95% the same, just with newer versions of the apps.