Add new entries in lilo.conf that point to your new kernel.
In example, add this:
image-/boot/vmlinuz-2.4.25
label=2.4.25
read-only
optional
run lilo -v as root. reboot. enjoy. Also, you can simply look at where the /vmlinuz symlinks point to (it will be a kernel in /boot) and replace them.
Normally, the deb install process specifically explains that to you. Did you enter through the text prompts without seeing this?
You want to do:
Code:
ln -sf /boot/vmlinuz-2.4.25 /vmlinuz
ln -sf /boot/vmlinuz-the-old-kernel /vmlinuz.old (or whatever matches your lilo.conf syntax)
and then re-run lilo -v
If you are on x86 architecture don't worry about the kernel being "too big" unless you have gobs of stuff built in (like ALL the scsi drivers, all the video stuff, et al). Pay attention to the dates of those how-tos also. Often you find out-dated information (or info. that doesn't apply to your situation). The debian docs in /usr/share/doc are close to always correct.
If you make the correct symlinks and run lilo -v you'll be ok on next boot.
Good luck!