Hosting con SMS pero solo para España,
www.mundoserver.com los precios son extremadamente bajos (busca los planes Mini) tal vez no dan tanto espacio como quieres, pero incluso los planes compartidos son bastante económicos. Sus servers están en Francia, en la red de OVH, por lo que son suceptibles a caídas, además de que por ese precio más que suposición de que hacen overselling sin medida.
Ahi contraté un plan Mini de 0.25 centavos al mes para tener una página simple, de esas que dicen "en contrucción" y asi no tener inactivo un dominio. Pero a más de eso no llevo estadisticas y no puedo dar un informe certero si el servicio es regular o intermitente.
La unica forma de pago que aceptan internacionalmente es Paypal, y SMS solo para españa. Quizás si les preguntas te den otras opciones.