Hay muchas empresas de hosting...
http://www.forosdelweb.com/f122/
Tan solo es mirar y preguntar.
La empresa que te ofrece el hosting gratuito podrá hacer lo que quiera con el servicio que te está prestando. Si pagas por el, por lo menos algo podrás reclamar si no cumple tus expectativas.