so four AA for both servos without the regulator circuit (regulator, capacitors) should provide enough current, and the Atmega328 can run from a seperate block of AA batteries.
I am using the 9V batteries since i used them last year for another project with 7805 to provide the 5V for the MC and other things so seemed like a good place to start.