Como root execute:
# sysctl -w net.ipv4.ip_forward=1
# iptables -t nat -A POSTROUTING -j MASQUERADE -o ppp0
ATENÇÃO: A interface que sai para a internet tem que ser ppp0, se no seu caso for outra, troque no comando, ok!
Para que isto sempre seja executado, coloque estes comandos no arquivo /etc/init.d/boot.local
Abraço