Most airsoft stores will offer a plethora (of varying magnitudes) of batteries. Check to see if your local store has one; if not, a quick Google should help quite a bit.
As for your battery, if you feel it is enough, go for it. Small-Type batteries are simply known to last a bit less and have less power than large-type batteries (someone correct me if I'm wrong there) because of their larger capacities. mA is milliamps, h is hours, so mAh is Milliamp-hours. It's been calculated that the average AEG consumes ~1mAh per shot, but higher-strength springs like the one you likely have will consume power faster.
__________________
[]]]]]]]]]]]]]]]]]
------)_'_\ * (
"----------\ * \
"-----------\_*_\
|