Amazon's PaaS offering (Elastic Beanstalk) isn't too difficult to use and may be less expensive than Heroku.