Oracle is commonly run on RHEL for enterprise solutions, unfortunately, Red Hat is not free. I would suggest CentOS (v4 maybe) for a couple of reason. Main reason is that CentOS development closely mirrors RHEL. Second reason, it is easier to find solutions for problems since Oracle is so readily run on Red Hat. Lastly, I don't believe Oracle 9i is certified on RHEL 5 so CentOS 5 may not be the best OS for you.
I know you were asking about Fedora but I thought I would make an alternative suggestion.