While you can't get root on App Engine, you can get root on a Google Compute Engine instance, and you can use Cloud SQL for a standard data backend. You don't have to use a keystore deal like the old days anymore (pre-2011).

Disclaimer: I'm a dev on Cloud SQL.