FWIW I host with A Small Orange. They are great, and I know a lot of WP developers use them (they were highly recommended on the forums). They are at php 4.4.7 unless you specifically request/enable php 5. Marci :)