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:
LILO how-to so i dont have to boot from a disk with GRUB.
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.