I have a site using Flask on GAE, and it works pretty well. Here's a reference to get started.

http://www.franciscosouza.net/2010/08/flying-with-flask-in-g...