If you're looking for python website / webservice hosting, there are now (a year on from OP) a couple of beta options that look interesting (these may be in production versions by the time this answer is read!)
http://ep.io (any python hosting)
http://gondor.io (django hosting)
these are similar to GAE, but offer traditional back ends - RDBMS (PostGRES).
However picloud and http://www.pythonanywhere.com/ are quite different in that they offer the ability to run and retrieve arbitrary python code in the cloud (no need for an explicit wsgi-built api).