Galera.
Com a ajuda de um colega que conheci aqui no under-linux consegui resolver o problema. Na verdade ele resolveu.
A regra no iptables, logo após a regra de redirecionamento de porta para o squid é a seguinte:
iptables -t nat -A POSTROUTING -s $REDE_INTERNA -p tcp --dport 80 -j MASQUERADE
onde, $REDE_INTERNA é o endereço de rede, por exemplo, 192.168.0.0/24
neste caso só serão aceitos pacotes com destino a porta 80, se por acaso precisar liberar os e-mails, utiliza-se a mesma regra apenas mudando a porta 80 pela 25 e 110.
Valeu