solution for lost lilo:
"Don't panic" :-)
Take a bootable linux cd (knoppix, first disrto-install cd, debain (net)setup cd whatever)
boot from the cd, login to the console (if you have a graphicel installer you might have to switch to a free console using ctr-alt-F1)
(I will use $: as a commandprompt indicator)
Become root (on many boot-cd you already are, on knopix do "sudo su")
$: cd /tmp
$: mkdir old-linux
try to remember on which partition you had your linux installed,
from your story I'll asume /dev/hdb1)
$: mount /dev/hdb1 /tmp/old-linux
$: chroot /tmp/old-linux
(the last command will virtually move your shell (and all paths) inside your old linux install)
from here you are free to do whetever you like (you even can do "mount proc", "/etc/init.d/networking start" and "startx", now you have your full linux install back.
But you want to fix lilo, so
If lilo barks about /devices/disc0/blahBlah not found you must mount the devfs filesystem first,
usually like this
$: mount /dev
$: mount /devices
$: mount -t devfs devfs /devices
(else do "$: less /etc/fstab" here you see how and where you distro asumes devfs is mounted)
then call lilo again:
The last command will break out of your chroot-jail,
you are back in /tmp now.
umount your disk, reboot, done.
Was not that hard now was it.