If it was just the master boot record, you can boot up with a good linux boot disk (something like tomsrtbt), mounting your hard drive, chroot'ing to it, and re-running lilo (or grub, whichever you use).
However, if you also took out the partition table, you're out of luck =/
|