BL-5C which is probably the oldest Nokia battery still in use, has grown in capacity from 750 to 1000 over 10 or so years, iirc..

by the way, there are no 3000mAh AA nimh batteries, they're all lying.