Which is the hard part for you? Constructing the image content or publishing AMIs into multiple regions?
When you refer to making the AMIs public, do you mean as community images? Or available within your account? Are the AMIs encrypted or not?
You could use Aminator to build the image content and publish an AMI in the same account+region, but you'd have to change to the Aminator model (mounting a volume, chrooting into the volume and installing software). Do you really need to perform updates on a running system?
If you're stuck with updating a running system and once you have tooling to support that, you could use ami-publisher to upload your system contents and quickly publish AMIs globally. This would avoid the expense of having to stop the instance, snapshot+register and then start the instance again.
https://docs.google.com/document/d/1UL20UZuYvjyA1mVzU2jy9QFvflTaxJz5qOf643JG1EQ/pubRegards,
Richard....