There will be serious problems with RH9 - you will have to update Gnome from the RH9 rpms ... there are a lot of them and many dependencies, so you will probably end up updating a large chunk of your system.
If you want to go that way, search online for libgnome2.7 redhat9 rpms (rpmfind say) and run (in terminal) rmp -Uvh <packagename>.rpm
This will fail with a list of dependencies.
Get the dependencies, install them via the same command - then try again. And again. Until it works.
It is lots easier to install FC4 - trust me on this. The main trouble will be getting the iso: beg borrow or hack ( - er - did I say "hack", I meant "pay for" that's right...) a DSL connection (I use an internet cafe me).
However, since you are new, you may be better off with something like Ubuntu - it is a small iso (1CD) and more intuitive (certainly than RH9!)
Also have a look at:
http://www.zegeniestudios.net/ldc/