You can buy 3.3v pro-mini's with a 8MHz resonator.
If you want to really save power remove LED's and the input regulator.
John Gammon has published many sw tricks to get power down to a few uA using sleep modes - could someone remind me with a link?
Allan.