Настроить прозрачный прокси + веб интерфейс для мониторинга кто куда ходил
Squid. Только учтите, что веб-морды у сквида нет, не было и скорее всего и не будет. Sams, Sarg - что-то из этого возможно еще живое. Или велосипед.
Квотирование трафика для рабочих станций + веб интерфейс для мониторинга и статистики + настройки квот под каждый компьютер.
Готового софта я не знаю, возможно поможет какой-нибудь opensource billing - в принципе задача схожая.
Определять компьютер по netbios имени, либо по маку, но в интерфейсе (веб морде) должен отображаться по netbios имени.
Ээээ, годите, а Вы что квотить будете по IP??? Защиту от смены IP сотрудниками (или кто у вас там будет) - уже продумали?