Depende realmente do seu nível de conforto com o software SMTP MTA.
O servidor SMTP Windows interno também faria o que você precisa. Crie uma instância em um servidor externo e crie "domínios remotos" para cada um dos nomes de domínio para os quais você precisa aceitar mensagens. Em seguida, configure esses domínios para o host inteligente no seu MX principal.
O servidor SMTP em versões "modernas" do Windows é executado como um componente do IIS 6, portanto, você precisará instalar as ferramentas de gerenciamento do IIS 6. A maior parte da documentação que estou encontrando é centrada no Windows 2003, no entanto, a configuração deve ser a mesma, mesmo em versões mais recentes do Windows.
Você também pode fazer algo extremamente barato com vários MTAs gratuitos / de código-fonte aberto, caso esteja disposto a configurá-los.