Hola bumperiano, me imagino que tendras dos tarjetas de red, puedes hacerlo a mano o mas facil, lo mas facil seria instalar firestarte, cojes la eth0 (por ejemplo) para internet y la eth1 para la red interna, en esta ultima le pones como puerta de enlace la ip de la eth0, luego arrancas firestarte y con el configurador ya te preguntara si quieres compartie internet le activas la casilla y le dices cual es la de la red interna en este ejemplo la eth1 con lo cual el ya sabe que la eth0 es para internet y ya esta, el te modifica el iptable automaticamente, espero te sirva.
Un saludo