Insert your redhat installation CD 1
reboot your computer from CO-ROM
enter : "linux rescue" when prompted for the kernel option
press F12 several times , anaconda will drop you to a shell
then excute the following commands :
#chroot /mnt/sysimage
#grub-install /dev/hda
now the bootloader should be installed, reboot your computer.