I've switched from app engine to heroku. Even if you can get past the vendor lock in, carefully review the limitations: file-size, collection size, etc. They may have good reasons for these, but I spent more time working/thinking around these than I expected.
I AppEngine is a great platform for getting an app off the ground, and for a POC... but beyond that I wouldn't recommend it.
-Ben