Check out the Workflow Manager 1.0 that was recently announced. This is a stand alone server that provides high density workflow execution. Initially it will be installable on premises as well as on a Windows Azure Virtual Machine; however, in the future they plan to also offer as a service on Windows Azure.
Since it is a stand alone server it could also be deployed to AWS or other virtual machine hosting partners.