You can also manually reset the PRAM on a powermac G4; open it up (turned off, of course) and press the little grey button near the battery. Hold it down for about 2 seconds, then close up the tower and try booting. That would be my first call, other than checking all the wires and cable connections, stuff just comes loose over time...
Also, you may want to consider replacing the PRAM battery. If you have another G4 handy, swap out the batteries between the two and see if that works.