If anyone is interested:
Grub 0.93 did fix my boot problem. I had to learn how to do a make from the .tar.gz file, but everything did what it was supposed to. After I figured out I needed to install the compiler!
I did not try flashing the bios, there were two later model bios at ASUS's web site, but the list of fixes did not include Linux boot problems.