Don't think it is possible to get into Linux without unless there is an option on the RH CD which allows you to create a boot floppy. Its not my distro, so I aint sure to be honest.
Try installing LILO to the MBR when you install Linux, unless you know it wont work. The boot floppy should work, unless it is corrupted. Try another floppy.