> there is a lock-in effect if you build on top of App Engine's proprietary APIs.
No. There hasn't been for quite some time.
http://www.appscale.com/ provides hosting services on top of an open-source codebase you can (with some effort) deploy on your own.
