I didn't use GAE that much, I only know that whenever I needed to try something for free, Heroku's plugin architecture comes in handy, since most addons have free tiers. They even support neo4j, an amazing graph database I just started playing with (and it's in beta, so they give a shitload of space for free).