Try this, I don't know how FC4 goes about this, but give it a try anyways:
look file a line that reads:
put a # before that to comment it out and give it a whirl. If you don't have a menu.lst, take a look-see in your grub.conf (you may just want to edit both to remove that line, if they both have it).
On my Ubuntu rig, it doesn't have the grub.conf, on my Gentoo rig it does. Just poke around and remove that line to bring back the menu...also set a nice long timeout. Nice story, by the way