looking at :
http://www.usenix.org/events/usenix03/tech/freenix03/agnew/agnew_html/
seems it was grub, but it mentions lilo would work too.
Ah.. Ok. I've got my wires crossed then. Thinking on it a bit more I believe its tinybios for the STPC that has the issue with grub.