GRUB works fine on my laptop, but I heard people having problems with it. Have you tried some other boot loader? Also, would a startup disk work? GRUB came with the redhat disk you have right?