So Heroku's Cedar stack supports PHP but they're not exactly proud of it as it's not really mentioned anywhere apart from the Heroku & Facebook apps page
Try it out:
mkdir heroku-php
cd heroku-php
git init
heroku create --stack cedar
echo " index.php