[Sparky]

У меня под Фрей 3 шлюза в инет. На всех поднят DNS, proxy (squid, причем чтобы меньше траффика елось 1 комп настроен как parent, а 2 как peer), apache (только на внутренние сайты), firewall, на одном ещё mailserver с drweb. Все компы класса PIII 833 с 256Mb и 2x18,6Gb винты (SCSI с зеркалированием), юзеров около 200. Тормозов за 6 мес работы не замечал.
Так что смотри, что тебе нужно. Настрой маршрутизацию (default router, какой в твоей подсети), named (DNS, обнови его до последней версии), подними squid. Всё в принципе будет работать сразу, практически без настройки, но настоятельно рекомендуется денёк посидеть, почитать мануалы. Для named закрыть всё в чём не нуждаешься, для сквида настроить кэш и acl. Настрой firewall (ipfw).