Deploying Sinatra to Heroku is pretty darned fast and convenient (if not particularly economical at scale). I don't use Padrino on top of Sinatra, but I'd imagine that it would be just about as smooth.