Someone's already got PHP working on Heroku [1], the author is swell bloke too I hear.

[1] https://github.com/lstoll/heroku-php

Seems as though that person has tried a lot of different heroku setups... also got playframework running https://github.com/lstoll/heroku-playframework