Quando tive o mesmo problema, indiquei utilizar a hostgator, porém cada caso é um caso. Também existe a Umbler que tem uma modalidade pré-paga.