в таблице форвард разрешить твоей подсети --dport 110 и еще одно правило в этой же цепочке

-m state --state ESTABLISHED,RELATED --sport 110 разрешить

iptables -t nat -A POSTROUTING -o eth1 -s 192.168.1.0/24 -p tcp --dport 110 -j SNAT --to-source mail.ru

--to-source mail.ru ну никак не заработает. Нужно делать --to-source внешний_адрес_шлюза.

Всеравно неработает. Прописал как описали пишет что неудалось соединиться

вот тут почитай

http://www.opennet.ru/openforum/vsluhforumID1/25579.html

iptables -t filter -A FORWARD -s $LOC -p tcp --dport 110 -j ACCEPT

iptables -t filter -A FORWARD -i $Ext_Eth -p tcp -m state --state ESTABLISHED,RELATED --sport 110 -j ACCEPT

ну и соответственно еще включаем маскард

iptables -t nat -A POSTROUTING -s $LOC -p tcp --dport 110 -j SNAT --to-source $Ext_IP

$LOC - локальная сеть

$Ext_Eth - внешний интервейс гетвея

$Ext_IP - внешний ип гетвея

И не забываем цепочку filter куда-нить прописать или правила ей воткнуть, верно? ;)