Wow Redhat 9 a little outdated.
You are going to have tons of problems with redhat 9 it isnt supported any more.
To be honist with you for a new linux user you are useing a really bad version of redhat it is soooooo slowwwww and depandance hells are going to kill ya.
Not all programs will end up in the menu.
That is because some package manitainers tend to get lazy.
Can you download a differant linux distro off line from distrowatch?
If i was you i would start off with slax.
Here are a couple of tips for redhat thou
1. Get apt-rpm and synaptic use that to install programs
2. Upgrade everything
3. which (program name your looking for) will tell you were the binary is.
From the console type.
so bash is at /usr/bin
And you can also try just typeing in the program name at the terminal and see what happens.
95% of programs will eather be in /usr or /opt
so you can look in there.
Just to let you know your not going to be able to run any new programs like openoffice 1.1.4 or 2.0.