Finally got the damn thing working. The problem was with my lilo.conf
file - luckily I had a backup. Restored the backup, put "vga=791" in
it, typed lilo, and it worked perfectly.
Something as simple as that, and it took me weeks to do it.