We've been running CF9 EE on RHEL4 since Aug 2010 without any problems.
We built a RHEL4 VM and did a bunch of testing before doing the upgrade from CF8 EE on the actual server.
Lots of tradeoffs to consider ... unsupported platform vs no CF8 updates in a long long time and so on.