Pro Mini or Nano

Nick_Pyner:
Pro Mini is available in a 3.3v version and therefore eminently more suitable for running off batteries.

Makes interfacing with many sensors also easy.

One important point to note: the 3.3V version runs at 8 MHz (can't do 16 MHz at that voltage). Though that again is positive for battery powered operations as the lower clock speed means less power consumption.