[rbxbx]

I've heard good things about http://www.appfog.com/ who used to specialize in heroku-esque PHP deployments. Perhaps they'd be worth checking out.

[cocoflunchy]

Their site seems to be down... see http://appfog.com/products/phpfog/pricing/