i found www.dreamhost.com quite good .. they are having support for php 4.X and php 5 ... and you can easily switch between php versions from your web based control panel