it just gives me errors about a non-existant partition or something
You probably have something like this:
(in which case /dev/hda4 doesn't really exist, so Lilo can't be installed there)
Change it to this:
(Which will install Lilo in the MBR, this is the correct place for Lilo to reside).