The best replacement for app engine is heroku.

The best alternatives to app engine are rated as following:
★★★★★  heroku
★★★★★  aws
★★★★  compute engine
★★★★  ec2
★★★  parse
★★★  azure
★★★  openshift
★★  aws pricing
★★  amazon ec2
★★  sqr
★★  beanstalk
★  ec2 pricing
★  elastic beanstalk
★  amazon cloud
  amazon aws
  windows azure
  amazon web services
  force.com
  amazon web service
  web hosting

Your alternative for app engine is not listed? Suggest!
Speaking about app engine, one probably shouldn't forget about django.

Other search terms related to app engine and their ratings are:
★★★★★ django
★★★★ gwt
★★★★ maven
★★ google cloud sql
custom domain
jdo
You have in mind a companion for app engine and it is not yet here? Propose!



Google Trends

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