Make this a product on its own with an API that could be easily integrated via libcloud or so into existing automation toolchains.
Companies might happily pay for this service by saving huge amounts in return.
BTW: what about integrating HetznerCloud? Provides a lot bang for the buck and quite good performance.