Hmm, it does look like you might have to compile a new kernel. It is not difficult. but i cant help you much because i dont use redhat and there probably are some distro specifics that are useful..
Heres a link to how to compile a 2.6
http://kerneltrap.org/node/view/799/3733
or google kernel compile howto, do some reading
it might be a little confusing at first, but it is a trial and error thing.
something else: try using knoppix on that machine. Knoppix is a live cd, it runs of the cd. If it runs, you can use it to determine what hardware and the modules you need to load.