Você pode executar um software NAT / Firewall como o Firestarter no servidor.
Outra solução sem executar nada é fazer o NAT manualmente com o iptables na tabela NAT após o uso do Masquerade na sua interface externa de saída (eth0). Veja a regra abaixo:
-A POSTROUTING -o eth0 -j MASQUERADE
e você precisará ativar o encaminhamento de ip com:
/bin/echo 1 > /proc/sys/net/ipv4/ip_forward