Running Arduino on a battery.

The ATmega328P can run down to 1.8V if you reduce the clock frequency to 4MHz.
At Vcc >=4.5V the max freq is 20MHz. At 2.7V the max freq is 10MHz.
Check the maximum frequency curves in the datasheet for other values.

(* jcl *)