http://tldp.org/HOWTO/LILO-2.html
I'd still go with GRUB, though. It's more flexible and I've had a lot less problems with it. Though the Legacy version of GRUB isn't perfect, there's GRUB 2 coming and then again, even Legacy is (in my opinion) better than LILO. For me GRUB worked fine but LILO complained about an "invalid boot sector", so...I'd find out what's really wrong and fix that and go on with GRUB if it's happily installed rather than go ramming about installing LILO, find out it doesn't work either and have an unusable system (note that LILO doesn't have a shell like GRUB, so if it's broken, it's broken and you'll need a livecd or a bootdisk - also LILO needs to be "reinstalled" all the time you make changes, so you'll be rewriting your MBR or partition's first sector often, making it possible that errors occur once in a while).