How to increase battery runtime when running Xbee?

The arduino is pretty power hungry itself (30mA or something significant). You can dial down the clock frequency if you don't need the performance and get it down to 5-10mA. Search on the forum for details.

Chris