For shits and giggles, take the hard drive out and just boot from an os x disk, see what happens.

Thats how I've figured out bad hard drives and such. Of course, a full size G4 tower is a little easier to just take hard drives in and out from.