I've just learned of a very interesting sensor platform. It combines an Arduino, and Xbee wireless module and a Lithium polymer battery charger. Battery maybe recharged by USB. Standard Li-Po batteries are almost 1000mAh. It can also be wirelessly reprogrammed, which is cool.
Combined with power management it could achieve very long lifetime on a single charge.