Buenos Días,
Concuerdo con los comentarios anteriores, sólo agregar que si te has convencido de utilizar PHP4, recomendarte las siguientes empresas.
-
http://allinhosting.com
-
http://lamadriguera.net.
Ambos proveedores son buenos y no he escuchado malas opiniones de ambos.
Suerte