...boot from the floppy to the hard drive...(or even the cd in rescue) and then get root...and then type "lilo -P fix"....?

I just did that last night as a matter of fact.