MOSSHosting, Rackspace e FpWeb são todos hosters capazes - esperamos que você possa elaborar um plano que funcione.
O que faz a hospedagem do MOSS com o SharePoint Server 2007 é que os aplicativos da Web compartilham o espaço de execução e, assim como Aaron respondeu, o código implantado para um aplicativo pode afetar outro aplicativo de mesmo nível. Não há barreiras de segurança suficientes entre aplicativos, portanto, para fazer isso corretamente, cada aplicativo hospedado pelo MOSS pode exigir sua própria instância do MOSS. Muito tempo de administrador, relativo à configuração do WSS, por exemplo, que pode ser replicado a baixo custo, faz com que os preços sejam mais altos.
A maioria, se não todos, desses fornecedores têm ofertas de hospedagem virtual, o que pode ajudar com o preço.
Se você puder, no entanto, procure um hoster que agora forneça suporte para o SharePoint 2010. O SharePoint Server 2010 é arquitetado com suporte a vários inquilinos e a hospedagem nesse tipo de cenário é totalmente compatível.
Happy Hosting com o SharePoint 2010!
Owen