Well, you can boot into your linux system with your trusty ole boot disk, and then re-issue the lilo command to re-implement your MBR with the linux entries.
What's that you say? No bootdisk? tisk tisk tisk. However, there is one method around this (i found out first-hand when i...uh...forgot to make a bootdisk). Luckily there are some nice distributions out there that exists almost 100% on a cdrom such as
Knoppix, even if you feel you don't have a need for a live cd distro, DOWNLAOD IT ANYWAYS. It can be extreamly useful in different situations. So, after you downloaded the cd, and burned it off, pop it in your cdrom, and reboot (of course letting your bios boot from a cd is nice). Knoppix will detect almost everything about your system, and boot into KDE for you. From there, you will see that all partitions on your hard disk should be mounted with icons on your desktop. Using this, you can pop a 3.5" diskette into your drive, and issue the mkbootdisk command to create it.
For example, after booting into Knoppix, you discover that your / partition is mounted on /dev/hda1, then you can issue the command:
QUOTE
mkbootdisk --verbose --device /dev/fd0 /path/to/mounted/drive/boot/vmlinuz
This will use your kernel from your install and make a bootdisk for it. Then, you can use the bootdisk to boot back into your system, and re-issue the lilo command.
While you're in Knoppix, get to know it a little, it's an extreamly useful tool, and can be used as debian installer as well. I'm using Knoppix for a Linux Install Fest as a demonstration of the power of linux.