Om lilo tar lång tid på sig att läsa in kärnan vid uppstart så kan du testa att lägga in en rad med compact i /etc/lilo.conf (och starta om lilo, förstås).
http://mailman.linux-thinkpad.org/pipermail/linux-thinkpad/2004-May/017578.html har mer information.