Bon, je sais pas si ça peut t'aider, mais chez moi ça marche très bien en ayant rajouté un noyeau dans mon lilo.
Voici le code de mon lilo.conf
# /etc/lilo.conf: Debian LILO boot loader configuration
#
# Configuration globale
#
boot=/dev/sda4 # disque sur lequel se trouve le repertoire /boot/
map=/boot/map
default=Ubuntu # Nom de la selection a démarer par défault
delay=20 # delay a attendre
vga=normal # résolution de l'écran
# To use the new LILO boot menu, add the following
bitmap=/boot/sarge.bmp # Image à afficher
bmp-colors=1,,0,2,,0
bmp-table=120p,173p,1,15,17
bmp-timer=254p,432p,1,0,0
install=bmp
#
# Config des OS
#
# install=menu 1
image=/vmlinuz initrd=/initrd.img # premier noyeau possible
root=/dev/sda4 # disque sur lequel se trouve la partition /
label=Linux
read-only
# install menu 2
image=/boot/vmlinuz-2.6.15-26-686 initrd=/boot/initrd.img-2.6.15-26-686
root=/dev/sda4
label=Ubuntu
read-only
Et je le compile avec la commande:
lilo -b /dev/sda
Au démarage, pour choisir le noyeau sur lequel démarrer, je sélectionne l'icone linux, je fais "enter" puis je garde les touches CTRL et SHIFT enfoncées jusqu'à ce que mon menu lilo s'affiche. (Je ne suis pas certains des touches à enfoncer, mais en tout cas c'est dans ce genre là)