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.