Maxik: ty nemáš v síti vlastní smtp server? To by mě lidi ukamenovaly.
Jinak ano, pokud mu vyhradíš jednu veřejnou ip adresu, vytvoříš mu na ní reverzní záznam a nastavíš mu smtp server aby odpovídal reverznímu záznamu, tak může v pohodě odesílat maily. Zaspamování je pak na něm. Samozřejmně nepřesměrovávat 25 port z venku na jeho smtp.