Apple's tech notes (too lazy to look it up I am) say that once a month you ought to unplug your PB and let it run down until it forces sleep. Then plug it in. This recalibrates it. I recall that with my TiPB I always got 99%, my AlPB says 98-99%, but I haven't been following my own advice.
Give that a try and let us know.