Olá eu possuo uma máquina linux que compartilha internet com outras máquinas da rede local (linux e windows). Eu utilizo o firestarter como firewall, pois além de firewall faz o roteamento dos pacotes da internet para outras máquinas da rede local.
Ele não vem no linux, vc deve instalá-lo com apt-get.