проблемы в локальной сети

в любом случае кому давать нет, а кому нет надо определять на роутере.
аппаратный он или программный не суть. , ip выдаём через статический dhcp ( чтоб юзвери не вылезли в нет, сменив ip на своём pc )
дальше разрешаем исходящий траффик на внешн. сеть ( или на шлюз перед своим роутером, этого достаточно ) тем, кому разрешаем, и запрещаем на все оставшиеся адреса в пределах заданной маски. всё.

P.S. тут почитал что пишут. , короче, ламеров не слушай. , никакой авторизации не надо, всё делается только фильтрами !!

Основного не сказал — каким образом инет раздается.. .
Но в любом случае надо делать выделенный комп и пароли на раздачу.

Это смотря как ты его раздаешь.
Если проксей - ну. . должна же быть какая то автоизация в поксе.. .

Если не проксей, то где делаешь NAT? На одной из виндовых тачек? тогда незнаю

Назначь "своим" компам в сети статические IP ( не используй "Получить IP автоматически"). Потом в файерволе открой эти IP и разреши им выход в Инет.
Второй вариант - проги типа UserGate (прокси сервер) - там можно создавать правила для каждого участника сети, ограничить скорость канала и лимитировать трафик.

Недостаточно исходных данных о способе реализации и организации локальной сети.

_ttp://samouchka.net/articles/lan/local/12640-postroenie-bezopasnykh-setejj-na-osnove.html

Условий недостаточно. . кто перекидывает пакетики из локалки в интернет? Железка какая (рутер) или программка?
Вообще - всегда желательно ставить некую промежуточную прокладку для выпуска траффика из локалки - прокси сервер. . На нем устраивать авторизацию пользователей инета, резать ненужный трафик, кешировать странички...