Scalr will do that, but not very reliably so far. As far as I know, Rightscale is the only reliable service that will let you do this, albeit with some work on your part with their images and scripts, but they are out of the price range of most bootstrapped startups at $500 a month and a bigger up front fee.
