You should check out OpDemand's EC2-based Ruby on Rails stack. Workflow is also very similar to Heroku (one click deploys, or `opdemand deploy`) but you run it off your own AWS account:
The stack automatically provisions, monitors and maintains an ELB, EC2 Instance(s), RDS and all the networking and key pair infrastructure you need. Most Heroku apps don't even need to be modified due to OpDemand's use Procfiles and standard dependency management. Deployment automation is all open-source Puppet hosted on GitHub.
http://www.opdemand.com/docs/ruby-on-rails-quick-start-guide...
The stack automatically provisions, monitors and maintains an ELB, EC2 Instance(s), RDS and all the networking and key pair infrastructure you need. Most Heroku apps don't even need to be modified due to OpDemand's use Procfiles and standard dependency management. Deployment automation is all open-source Puppet hosted on GitHub.