I happen to have created a Virtual Machine (on VMWare Server) with Oracle Enterprise Linux 5.0. This one I had available at the moment, I did not have a clean VM with RedHat Enterprise Linux 4.0.
The problem you'll encounter then is that according to the Oracle Universal Installer the database is not certified on Oracle Enterprise Linux.
You can solve this by starting the installer with:
./runInstaller -ignoreSysPrereqsIt is then very important to check the prerequisites according to the InstallGuide or via Note:419646.1: Requirements For Installing Oracle 10gR2 On RHEL/OEL 5 (x86) on Metalink.
Happy installing.