O Google anunciou recentemente o suporte ao Cloud SQL no GAE - http://googleappengine.blogspot.com/2011/10/google-cloud-sql-your-database-in-cloud.html