Считаю что лучше конечно к 4й подсетки подрубить почтови. На шлюзе сделать пройтой проброс портов с внешнего интерфейса шлюза на вход(по идее будет работать и если почтовик в другой подсетке за виндовым шлюзом). МХ запись на винде делать смысла мало. Внутренние пользователей настроишь на внутренний почтовик(смтп и поп на ип почтовика), внешних(другие офисы и тд) на ип/хост инет шлюза, а внешние почтовые серваки сами тебя найду по мх записям с днс прова. С МХ же работают только почтовые сервера, конечным юзерам они не к чему.
Главное с пробросом портов со шлюза не напортачить. 25 и 110 порты только входящие на внешний интерфейс шлюза форвардим на почтовик. А то может получится, что почтовик отправляет почту(от локальных учеток в инет), а фаер с форвардингом ему обратно ее завернет...

вроде не напутал ничего. )