After screwing around with a grub rescue shell, I tried a re-install of Kali and both GRUB and LILO told me they "failed to install to /target/". However, I just rebooted the machine, LILO came up and performed some kind of data check on the BIOS, and it successfully booted up Kali. DONE! Now to see if I can dual boot this thing with Windows 7, I've never dual booted with LILO before.