My grief with this requirement is CentOS 5 only comes with php 5.1.6 without some hackery of special repos or self-compile... That affects a TON of hosting companies... especially with CentOS 6 still a few days away (which is a different challenge).
Which ones don't?