I agree on some aspects. Although, in my opinion, any reputable, redundant and service oriented host (which all should be) will have multiple servers and therefore has no excuse for not being able to provide PHP5 at the same cost as PHP4.
(I'm pretty sure that's a fairly malformed sentence, but I don't care).