Could be a failing hard drive, and I remember some G4s had issues with solder joints on the logic boards letting go after a while that would cause some nasty problems, not sure what models though.
First thing I'd try is booting up from an OSX install CD and seeing what happens.
