Hey Matt ... I would recommend RackSpace @ $10.95 per month http://www.rackspace.com/cloud/cloud_hosting_products/servers/pricing/
As for GAE, it is v2.0 that is supported on it, however it is stalled at the moment until Google fixes a bug with their underlying platform.
-- online documentation: http://openbd.org/manual/ google+ hints/tips: https://plus.google.com/115990347459711259462 http://groups.google.com/group/openbd?hl=en
