As duas eth, vc pode colocar sem susto no /etc/network/interfaces.
O comando de compartilhamento pode ser colocado num script, vc pode iniciar esse script via init services normalmente, ou chamando seu script no arquivo /etc/rc.local.
Esse script é um script normal, tem que ter permissão de execução como um script normal. Só esteja atento que ele vai ser executado pelo root num ambiente muito restrito, então vc pode ter problemas pra executar o iptables, por ele não estar no PATH normal --- talvez vc tenha que mexer na variável de ambiente "PATH" no script, ou usar o caminho completo do iptables nas chamadas ("/usr/sbin/iptables").