Thanks!
I got it working again with:
sudo mount -t ext3 /dev/hda3 /mnt/hda3
sudo chroot /mnt/hda3
sudo /sbin/lilo

Appreciate the help, the best 24/7 service agreement I have ever seen!