If you have a boot floppy then you should use it to boot into Linux. Then, if you are using LILO, su to root then use this command:
Where /dev/hda is your hard disk. That will overwrite whatever is currently in the MBR with a new LILO. But I wouldn't know what to do if you use Grub so maybe someone else can help out if that's the case.