You could consider something like AppScale or TyphoonAE:
http://code.google.com/p/appscale/
http://code.google.com/p/typhoonae/
These are independent and open-source implementations of GAE that can be hosted anywhere you want, and that allow you to get around some of the issues with GAE (e.g. the HTTPS issue you mentioned).
Both support GAE/P but AppScale's Python support is a few versions behind.
