Сергей: тут подумал, по сути можно попробовать использовать аттрибут АД - TargetProxy. Если прописать его пользователю в домене Б. То почта будет релеится на ваш домен А. Ну это просто предположение - нужно тестировать. Тогда можно обойтись без рулей.
Наталия: на уровен домена Exchange может выбирать SendConnector через который слать, то что вам предложили, может не только на уровне домена, но и на уровне отправителя (честно скажу, не представляю зачем это нужно, но раз софт существует, наверное кому-то нужно). Т.е. если маршрутизировать на уровне домена - то Exchange вполне справится с этим, но у вас всплыла другая задча, у вас есть 8 внешних адресов ))) Тут конечно Exchange бессилен, как и RouteBySender, т.к. это другой уровень маршрутизации, на уровне IP (тоже не совсем мне понятно для чего). Тут уровень маршрутизатора (роутера), т.е. вам требуется (как мне видится, хотя задача может решена быть по другому) - 8 простейших виртуальных допустим серверов линукс с настроенным postfix/exim/senmail просто как смарт-хосты, со своими шлюзами по умолчанию, на которые Exchange будет роутить исходящую почту например.