
Свои pop3 и smtp нужны, когда сам домен ведешь.
А вот если каждый юзер имеет с 10-к экаунтов на разных mail.ru, yandex.ru и подобных, тут уже и нужен прямой доступ наружу.
Делай NAT и не парься. Единственной потребностью в прокси такого рода вижу только логирование проходящей почты.
А авторизация выхода наружу - её можно сделать своими скриптиками. По логам того-же сквида, например.
"No! Try not! Do. Or do not. There is no try." -- Yoda