http://firewall-jay.sourceforge.net http://firestarter.sourceforge.net
son dos firewall para linux, uno para consola y otro gráfico, con cualquiera de los dos puedes compartir internet, leete la documentación que estan en esos mismo links, es sumamente fácil.