makofil,
1. Локальный домен пусть останется локальным доменом. Не впутывайте его вообще сюда. Забудьте про него.
2. Регистрируйте домен на nic.ru. Платите за него за год.
3. Договариваетесь с провайдерами, что их ДНС будет обслуживать ваш домен, который вы зарегистрировали.
4. Далее указываете в nic.ru что для вашего домена ДНС сервера провайдера являются авторитативными.
Дальше есть несколько вариантов развития:
Первый (самый дешевый и не надежный) поставить почтовый сервер на ваш сервер с AD. Гемморой Вам обеспечен.
Второй поставить почтовик на отдельную машину и вывести ее в DMZ зону и осуществить проборос 25 и 110 портов на этот хост со шлюза.
Третий, поставить почтовик на шлюз.
P.S.:
DMZ -
http://ru.wikipedia.org/wiki/DMZ_(компьютерные_сети)
Проброс портов:
http://ru.wikipedia.org/wiki/Трансляция_порт-адрес
Шлюз:
http://ru.wikipedia.org/wiki/Сетевой_шлюз