Pues depende de la cantidad de visitas que vayas a tener. Si crees que va a tener muchas visitas, pues tendras que tirar a un dedicado o vps. Si no lo sabes, pues lo mejor es que tires por un VPS baratito o hosting compartido. Piensa que si luego tienes muchas visitas, siempre puedes llevarlo a otro servidor y ya esta.

Repecto a la contratacion, puedes encontrar en google montones de empresas que dan hosting, por ejemplo OVH es una de las miles

pues usare de momento un hosting, si la comunidad crece demasiado, ya podria crear yo mi propio servidor, que rentaria mas que alquilar un vps... digo yo.