boot again through the cd in rescue mode. by typing
in "linux rescue" and it shall drop you to a single
user shell. at the prompt type in "chroot /dev/hdax"
where x is the parttion on which linux resides.
 
once you change root to linux partiton, just run the lilo
command again by typing "lilo" at the bash prompt.
 
and you shall have the prompt from next reboot.