Se os IP's da sua rede estiverem corretos, e as estações conseguirem "pingar" seu servidor de internet você terá que criar uma regra de iptables apenas para que as estações possam navegar.
Para tanto crie um arquivo, por exemplo: /etc/init.d/internet.sh
Edite este arquivo e preencha ele com:
# Rotina para disponibilizar internet na rede
#
#compartilhando a internet
iptables -t nat -A POSTROUTING -s 192.168.0.0/24 -o ra0 -j MASQUERADE
echo 1 > /proc/sys/net/ipv4/ip_forward
Observe que a parte -o ra0 dizer que a porta de saida é a ra0, mude para a sua (eth0, eth1, etc)
Depois salve o arquivo, mude as permissões para executá-lo (chmod 775 internet.sh), e execute o arquivo:
$
$ ./internet.sh
$
Feito isto agora deve fazê-lo iniciar automáticamente a cada login.
$
$ ln -s /etc/init.d/internet.sh /etc/rc2.d/S99internet.sh
$