Wenn du es super billig haben willst: MSP430 Value Series, läuft ab 1.8 Volt, bis 3V3; auf ultra low power speziallisiert. Aber ob du so viel low power brauchst weiß ich nicht.
Ich denke Tiny13A (achte auf das A, die sind nochmal Stromsparender) ist für deine Anwendung am praktischen geeignet.
Als Spannungsquelle: 2 Mignionbatterien, runterteilen mit dem NCP551 auf 1.8 Volt. Finger weg von 9 Volt Batterien. Die haben keine Kapazität!