There are those that would say that three out of four is good!
When you go to the Startup Pane in System Preferences and choose the OS 9 portion of the HD as the startup disk, is it actually an option?
Did Zapping the PRAM make any difference? or have you not tried this yet?
I'm not trying to make light of your problem, but what is the desire to boot into OS 9? Do you have applications that do not run under Classic or is there some other reason. It's been so long since my Cube has booted into anything other than X, that I now cannot remember why I wanted to go there in the first place.
Try the ZAP (Apple + Option + P + R) before the chimes or try booting into 9 with the extensions off. (Shift key held down at the chimes)
Let us know what happens
P
My Cube (G4 500 MHz) will no longer boot into OS 9, from any device whatsoever (OS 9 installation CD, internal HD, FW HD). What happens is it freezes at the 2nd gray screen (before it gets to the blue smiley-face screen).
It boots fine into OS X (10.3.9) from all of those, and Classic runs fine. It boots into the Apple Hardware Test CD, but it finds no problems.
Ideas?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic