In der heutigen Zeit würde ich sowas, vor allem wenn Win-Rechner vorkommen, nicht mehr ohne Firewall machen.
Ja, sowas hab ich schon oft gemacht. Eigentlich täglich. Ich verkaufe Firewalls. Jedoch unter Linux. Also, bei Linux kann ich Dir helfen, bei WinNT: naja, ich würde es zwar hinbringen, da gibt's aber Andere die Dir auf jeden Fall besser helfen können.
Als sinnvolle Dienste kucke ich einen HTTP, HTTPS und FTP Proxy an (evtl. mit ContentFilter und Authentifizeirung), DNS-Caching Server, Emailserver mit Virenscanner. Und das ganze garniert mit einer Firewall und ohne routing (braucht man nicht, sofern für alle benötigten Dienste ein Proxy/Server läuft).