beh...innanzitutto ti sei accertato con ls -l /boot di avere il kernel in questa cartella? dovrebbe uscire una cosa come:

-r-------- blablabla vmlinuz-2.6.0

lilo comunque ti permette di scegliere una voce con kernel 2.6 vero?