[prudhvis]

Our company uses a combination of Capistrano and Puppet. It is actually pretty easy to get going with Capistrano and Puppet if you are comfortable with Ruby. Our Capfile specifies the server recipe which is propagated to Puppet using Environment Variables. The whole operation is easy to understand, and very little learning curve required.

[ecopoesis]

We do the same, except we've started phasing out Capistano because it's model doesn't fit well with Tomcat. Once you have your keys distributed everywhere via Puppet, it trival to use your favorite scripting language to just SSH around and run commands.

This just doesn't seem like its so hard a problem that I need a cloud based solution.