The PRAM battery shouldn't do anything for booting.. I did try removing it but I think it's still good anyway.

Haven't tried an OS X disc but I imagine it'll work.. The trouble seems to come in at or after open firmware has tried to pass it to OS 9 [the gray bkg folder to light gray bkg floppy changeover]