Eine gute Alternative zu einem 9 V Block wären sonst 2 oder 3 Zellen mit je 1,5 V. 2 mal AAA sind auch nicht größer als ein 9 V Block, haben aber deutlich mehr Kapazität.

Die Notlösung wären ein paar Dioden in Reihe. Lieber ein paar mehr bzw. nur mit 0,5-0,6 V je Diode rechenen, denn der AVR läuft auch noch mit 3 V. Wenn keine größere Last dran hängt gingen auch 2 rote/gelbe LEDs.

P.s. Wenn es ein Regler sein soll, dann lieber ein 78L05, die brauchen weniger Strom, und 100 mA reichen Normalerweise aus.