Para fazer só compartilhamento (nat) no RedHat basta você editar o arquivo rc.local que está em /etc/rc.d e adicionar as seguintes linhas ao seu conteúdo:
touch /var/lock/subsys/local
modprobe iptable_nat
iptables -t nat -A POSTROUTING -o eth1 -j MASQUERADE
echo "1" > /proc/sys/net/ipv4/ip_forward
Note que no meu caso, a placa de rede que se conecta a internet é eth1, isso pode mudar de acordo com sua configuração, podendo variar para eth0, ppp0, etc.
Para saber se está funcionado tente pingar (da segunda maquina) o ip da ethx q está com o ip da internet....se pingar funcionou...Valeu
Abraço.