The N95 had something like 995 mAh. A modern iphone would have about 4x that.

Also interesting to know is that BYD was supplying a lot of phone batteries back then. I think they also supplied to Nokia. Phone batteries is what made them big.