Ever try of installing and using LILO, it's pretty handy. It should come with RedHat. Here's a mini how-to on how to use it, if you don't know how already:
You don't have to boot from a disk :p . Does RedHat give you the option to install it to the mbr or somewhere on the actual hard drive?? It should. If not, well that sucks.
I thought Lilo had the option to do that? Maybe I'm just confused since it does stand for Linux Loader (I think), but I thought there was a way to do it?