If you want to use GAE, I recommend just starting with web.py or whatever is the default framework there. It's fairly easy to learn. If you need a place to host Django, a good chunk of the Django documentation is dedicated to discussing how to do that. There's also Heroku and what not as well.
That's not to say this isn't workable -- it's just that a lot of the Django plugins, tutorials, and documentation out there will be far less useful to you if you're starting with GAE.
I actually have an older project made with Django for GAE. Haven't updated it and haven't tested it in a while, but it should still work and one might find it useful for inspiration: https://github.com/alexandru/TheBuzzEngine
One thing though, you can use the Django Orm on GAE if you are using Google Cloud SQL as your database instead of the data store that GAE comes with. This will prove more expensive for you though.