Olha. Antes de ir para a AWS, essa empresa me atendeu muito bem, super barato, ótimo suporte, nunca deu falhas castastróficas, recomendo:
https://hostmach.com.br/

Lembro que para cada site eu chegava a criar um e-mail para este, já que era ilimitado mesmo e assim me livrava do spam.