Dreamhost, the ever-popular cheap geeky webhost, has supported PHP 5 for a while. They actually give you an option between PHP 4 and PHP 5 in their control panel on a per-domain basis.. that's the way they do business.
Computers don't actually think. You just think they think. (We think.)