I have the same G4 PB and its PRAM battery appears to be gone, too. Coincidentally, Apple released new MacBooks and somebody already placed an order...
Regardless, I used to have an issue with filling up the actual main battery on this Mac, too. For additional annoyance, when I plugged it in, it took a few minutes before it had enough juice in the battery to agree to start - it would not use direct power.
Turns out, I was using my wifes 12" PB's power brick, which gave me less watts than needed. Thanks to someone here, I realized that was the case, and we promptly sorted out our power sources.