Concerning the boot disk, in the message, do you see SYSLinux 2.00
with a message telling you to press ENTER to boot Linux from /dev/hdaX and with a prompt label Boot:
If not, then I don't know exactly what that floppy does.
However, you can use the RedHat CD to boot Linux.
Follow the steps in the following document
Booting into Rescue Mode