Вам следует рассмотреть один из новых видов Open PaaS (например, CloudFoundry, OpenShift & Cloudify), эти PaaS-решения, в отличие от Heruko или EngineYard, позволяют использовать ваше собственное приложение Sinatra в любом облаке.
Cloudify (который я один из его авторов) может использовать на борту Sinatra в любом облаке, используя простые рецепты DSL, основанные на классной графике.