puedes reparar el lilo, solo bootea con el cd y entra en modo de rescate (me imagino que debian lo tiene, ya que red hat, mandrake y suse lo tienen), monta tu particion de /, ejecuta chroot y despues lilo:
# mount /dev/hdaX /mnt/mi_unidad
(obviamente, cambia a X por tu particion root, te enteras con fdisk)
# chroot /mnt/mi_unidad
# lilo
y listo.