Na época utilizamos a HostGator, creio que hoje os preços ainda sejam parecidos, mas tem um detalhe que eu acho importante falar:

Não tivemos uma boa experiência com o crescimento da empresa na hospedagem deles, conforme crescia, acabamos utilizando mais recursos, até que um dia simplesmente desligaram o site alegando muito uso do banco de dados, que estaria atrapalhando eles, sem aviso prévio...

Lá é uma boa para começar, mas depois, procure uma mais "profissional" e que não seja muito cara para escalar.