The best replacement for heroku is google app engine.

The best alternatives to heroku are rated as following:
★★★★★  google app engine
★★★★  aws
★★★  engine yard
★★  azure
★★  openshift
★★  nodejitsu
★★  digitalocean
★★  linode
★★  appfog
★★  ec2
★  rackspace
★  vps
★  parse
★  gae
★  slicehost
★  force.com
★  cloudbees
  app engine
  ninefold
  github pages
  engineyard
  digital ocean
  firebase
  joyent

Your alternative for heroku is not listed? Suggest!
Speaking about heroku, one probably shouldn't forget about bitbucket.

Other search terms related to heroku and their ratings are:
★★★★★ bitbucket
★★★★★ django
★★★★ godaddy
★★★★ custom domain
★★★★ node
★★★ s3
★★★ amazon rds
★★ mongohq
★ sinatra
★ ssl
★ bundler
You have in mind a companion for heroku and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of heroku in all years. Click on graph for more.
heroku
google app engine
aws