So wie ichs verstanden hab, sieht doch dein Netz jetzt so aus:
I-Net<-->Router<-->Proxy<-->Lan und im Lan irgendwo der DHCP-Server?
Wenn du Lust und Zeit hast, könntest dir ja einmal
www.fli4l.de anschauen. Baust du dir eine Diskette und bootest damit den Proxy-Rechner. Hätte zumindest den Vorteil, daß du immer ein funktionierendes Netz hast, wenn du von HD bootest. DHCP kann der fli4l auch, musst halt für die Konfiguration in Textdateien herumfummeln, neue Disk machen, neu booten.
Vielleicht ist ja auch
www.ipcop.org was für dich.