My PowerBook G4 (Al) has been doing this lately as well on all 3 of the batteries I have. It use to give me the warning at 10 minutes, and then go to sleep if I didn't plug in after it was down to 1 minute on reserve.
Now, about 19 minutes of power left - it just shuts down. Nothing has seemed...