Если пользователи на одной машине, а гейт для инета на другой - тут все довольно просто. Ставим в качестве прокси к примеру WinGate (6 версия достаточно четко аутентифицирует пользователей), а логи анализируем к примеру Internet Access Monitor'ом и отчетец шефу он же нарисует.

А если единственная машина (на ней и модем и пользователи) - то вряд ли можно надежно сделать. Даже если поставить туды проксю, который будет писать кто куды лазил - все равно у пользователей останется возможность переключиться с прокси на внутренний интерфейс и таким образом нае***.

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

Все выше - имхо. Мысли вслух.....

Попробуй покопаться в мануалке на модем. Есть такие что могут работать как прокси, фаер и т.п. Может повезет....