Ok, actually a friend of mine is having this problem. When he boots to the rescue disk, or uses the install batchfile with loadlin, he gets the LILO prompt, hits enter, sees a few lines of kernel messages and then his machine just reboots.
He has an AMD K6 with an Award BIOS, a Western Digital 8 Gig as his primary master, a Maxtor 2 Gig as his primary slave, and a 24x CDROM as his secondary master. Any ideas?