O melhor é fazeres uma lista de empresas de alojamento (tens
várias aqui no fórum), escrever um email perguntando se aceitam esse tipo de conteúdo e qual é o preco do plano para alojar um site com X visitas mensais, usando a plataforma X, com muitas ou poucas imagens, etc. Envia esse email para todas as empresas e espera uma resposta.
Assim vais conseguir saber: se o suporte é rápido (pelo tempo que demoram a responder), se são profissionais (ex: pela forma como te vão responder) e quais são as empresas com os melhores preços.
Lembra-te que se quiseres ter um bom serviço, vais ter que pagar. Pode parecer estranho para quem vem de um serviço gratuito, mas quando tens que alojar o teu site tens que te lembrar que a qualidade paga-se.
Outra coisa, escolhe uma empresa de alojamento em vez de partilhar VPS ou servidores dedicados com outra pessoa. Se estiveres numa empresa, tens suporte, pagas o que usas e evitas alguns problemas.
--
@becalira, é "pingdoM" e não "pingdoW"