>со сквидового сервера telnet smtp.google.com идет?

Ну тогда так:
iptables -t nat -A POSTROUTING -s $int_net -p tcp --dport 25 -j SNAT --to $ext_addr
iptables -t nat -A POSTROUTING -s $int_net -p tcp --dport 53 -j SNAT --to $ext_addr
iptables -t nat -A POSTROUTING -s $int_net -p udp --dport 53 -j SNAT --to $ext_addr
iptables -t nat -A POSTROUTING -s $int_net -p tcp --dport 110 -j SNAT --to $ext_addr

iptables -A FORWARD -i lo -j ACCEPT
iptables -A FORWARD -s $int_net -j ACCEPT

$int_net - твоя сеть, $ext_addr - твой внешний ip_адрес.