У большинства хостеров можно поставить самостоятельно собранный php. Как CGI. Будет жрать ресурсов, но как последняя надежда катит. А если хостер поддерживает FastCGI, то тогда вообще проблем никаких - собираешь нужный php с SAPI FastCGI, прописываешь его как Action для php, и живешь припеваючи.