Какой прокси лучше всего использовать для postfix?

mail.ru + fetchmail - postfix :)

Необходимо использовать только собственную структуру сервисов. Не прибегая к услугам mail.ru итд.

А на какой IP будут подключаться МТА для передачи тебе(твоему почтовому серверу) почты ??? Этот IP всегда будет светиться, другие MAIL сервера должны знать КУДА отдать почту для тебя )

Включаю режим телепата и вижу, что ты хочешь не светить ВНУТРЕННИЙ ip. Тебе нужен NAT. А лучше PAT.

Пойдёт любой хост с линукс, читай iptables howto. Если вдруг ASA завалялась, тоже сгодится

Но ведь в таком случае, MX и PTR записи необходимо натравливать на адрес маршрутизатора PAT/NAT?

Да