Power regulator for 9V battery?

You can yes. However you then cut yourself off from a lot of the community because your code might not be compatible with the standard speed systems.

Yep, it seems the next step will be to use bare WinAVR :)