Fornecedor de Servidores de internet - recursos e opções

[Kushinadaime]

Trabalho numa empresa "normal" com três escritórios, que procura um "sítio" para hospedar a sua presença na internet.
Os recursos da empresa são utilizadores, que no máximo atingem o nível acima da média e com facilidade em aprender.
Tenho duas perguntas:
1 - Que que recursos há, desde contratar empresas para cuidar distou ou usar serviços existentes, sendo que para já o mínimo que procuramos são de servidores de email e de internet, e o máximo será decidido pela oferta que houver.
2 - O que procurar quando estiver a tomar a decisão entre as opções que tiver.

Agradeço a atenção