Col. Gaunt has good info. One other thing of point which is important is the chemisty of the Lithium cells. The Tenergy 750mAh are LiFePO4 chemistry, the 900mAh are Li-Ion. There are also other brands who make LiMN batteries.
The chemistry has a lot to do with the overall performance of the battery. mAh is a decent measurement of the capacity, but discharge rate, etc, are also important factors.
I use Tenergy 750mAh LiFePO4 batteries, and have had some good performance from them. They obviously perform best straight off the charger, but I get fairly consistant performance for several hours (most of the day in fact), before they eventually taper off dramatically, then I know its time to recharge.