I haven't looked at GAE that much, but my main complaints are the language restrictions and the lock-in around developing for their platform. You can take an app written for Heroku and switch it your own hosting pretty easily - I don't think you could do that for GAE (I could be wrong though).