Lithium-Ion Polymer (LiPo) batteries are a favorite of ours. Very light weight and some of the highest energy densities available.

This tutorial could help you access the Fona's cellular capabilities and GPS data from a Raspberry Pi at the same time.