Typhoon App Engine allows you to set up your own GAE compatible environment: http://code.google.com/p/typhoonae/

I never used it, but it sure looks interesting if your application doesn't fit GAE anymore or you want to make specific infrastructural adjustments. They support multiple different database/http/.. servers too.