Are you sure that you don't have one?
I know I installed the development tools, but I get that same message some times.
You can just use your red hat cd and do an upgrade or add/remove packages to see what you already have.
You probably already have them, what program are you trying to install? Wine?