Interesting idea! I'm curious to see what exactly this service provides (considering PHP deployment isn't exactly hard, as others mentioned). I would certainly love to see such a setup for Python frameworks...
It mostly does, except that the environment is restrictive enough it's not like normal Python, everyone who uses App Engine really writes for App Engine.