Si tu distro soporta iptables instala uno de estos programas
http://firewall-jay.sourceforge.net http://firestarter.sourceforge.net
La documentación esta en cada uno de los links, uno es para consola y otro para las X, vos sabes cual eliges, ambos son faciles de administrar, hacer NAT y todo lo quieres.