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.
"Neighbors!! We got neighbors! We ain't supposed to have any neighbors, and I just had to shoot one." -- Post Bros. Comics