Poniendo en google: hosting php mexico
aparecen las siguientes direcciones de empresas:
http://www.server-mexico.com http://jumpline.com/ http://www.newmex.com
en la primera hoja y que vendan hosting a primera vista.
echales un vistazo para ver que cuentan