Power issues in my circuit? Can anyone advise?

Bobu:
I was trying to avoid having 2 power sources (i.e. a 9v battery for the atmega328 and 4x AA batteries for the servos), but if this is the ONLY way to do this I may have to bite the bullet on this and do just that, or possibly go for a wall wart to replace the batteries all together.

Just thought that'd help you get past your current logjam so you could get on with development.

Bobu:
...instead of having a large number of batteries in this,...

A 4-cell servo pack and a 9V battery isn't unwieldy.

Bobu:
If I had a 5v 2.25A wall wart, I take it this would be fine to power everything (in this situation I guess I wouldn't need any regulators/capacitors either as the wall wart is converting everything to 5v regulated DC for me)?

I can't make that guaranty.

Bobu:
I figured the power side of things would be the easy part getting into electronics, apparantly not!

It's easy to take a lot for granted, but many factors get overlooked, everything adds up, before you know it "power" turns into "high power".