There's a heroku build pack: https://github.com/heroku/heroku-buildpack-php

AppFog, I think from the docker guys originally, offered PHP from the start: http://www.appfog.com