Re: PHP 4.x AND PHP 5.x
You know, not every company offers this and not all them are reliable web hosts.
In my opinion, you will have nice hosting opportunities dealing with marblehost.com as I know they are honest and offer pretty goos and affordable web hosting solutions. It offers 99.9% network uptime, PHP 4 and PHP 5 versions and also many other impressive things.
Hope it will help.