Google announces an honest-to-goodness relational DB for App Engine:
Google Cloud SQL. And it's the nice, familiar MySQL engine with
virtually full support and
very few limitations. Notably missing from that FAQ is anything about limits on how long a statement can take to complete (I've
asked the question), but other than that...