Battery for Arduino

I would recommend a sparkfun lipower shield and a 3.6v lipo battery: