Whilst not the cheapest in the world, Secure PHP Hosting is run by Cal Evans (PHP developer, Zend Devzone editor, PHP book author) so is tailored as hosting for PHP developers

Not sure if he offers what you require but it wouldn't hurt to ask, I'm sure they could tailor something for your needs.

Alan