Просматривая справочник по GAE наткнулся на ссылку.
Теперь в GAE можно запускать PHP-приложения, но только после предварительной регистрации и разрешения Google.
Об это говорится здесь.
Там же пишут, что 16 мая на Google I/O будет анонс и подробности по PHP runtime.