Hai pensato a Google App Engine ? fino ad un certo volume di traffico è gratis però devi scrivere Python o Java, anche amazon AWS ha dei piani gratuiti forse li ti ospitano anche PHP. Ciao