другой ip адрес при обращении к SMTP серверу

тебе поможет NAT ! зы: ipchains поменяй на iptables.

Т.е. ты хочешь убрать из заголовков на ЧУЖОМ почтовом сервере то, что пишет в них сам этот ЧУЖОЙ сервер ?
Это можно сделать, только подменой твоего адреса, и если у тебя есть несколько внешних IP, то все равно они числятся ТОЛЬКО за тобой и выяснить кто их имеет при необходимости не составит труда, т.е. тебе это все равно ничего не даст. А если адрес менять вообще на какой-то "левый", то ЧУЖОЙ сервер, получив запрос на соединение с этого "левого" адреса, ответ тоже отправит на этот "левый" адрес (не тебе), а значит соединения не произойдет, т.е. тебе это тоже ничего не даст.
Вывод: посылая почту с твоего сервера, эту проблему решить нельзя.

Или я чего-то не понял ? :-)

Все так и есть. Сейчас я просто поднял второй ip которого нет в DNS. Вычислить принадлежность к пулу особого труда не составляет, но хоть домен в заголовке не светится :). Спасибо.