Hola:
Yo tuve la misma interrogante hace algun tiempo. La mejor opcion que yo tome es la de contratar un hosting de una compañia que señale su direccion en Lima y no solo un mail de contacto. Actualmente tengo un contrato de hosting con OhPeru, la verdad no me va mal y cumple mis expectativas, ademas el soporte es bueno y presonalizado.
Otra que conozco y en la que he registrado dominios es PubliPeru, sus servidores me parecen un poco lentos pero hasta ahora nunca me han fallado en lo que a dominios se refiere y me remiten factura por sus servicios.
Una sugerencia, en Perú no busques lo más barato porque al final es un desastre y pide un comprobante de pago (Factura o boleta).
Un hosting internacional que me parecio particularmente interesante es
http://www.dhapcenter.es en España, yo me comunique con ellos y no te cobran ni setup ni ningun tipo de pago adicional si eres de otro país a España.
espero haberte sido de ayuda.
Slds
RuNNeR