Собственно само решение
NAT
SQUID
IPFW
Sendmail или Postfix.Комментарии:
Сквид _если_ через него не пропускать все порты
не видит трафика кроме как HTTP и FTP.
Но для HTTP и FTP он информацию дает очень даже точно.
Почтовый сервак можно анализировать без проблем.
Тот же Sendmail можно анализировать или парсером под *nix
или виндовой прогой например Internet Access Monitor for Sendmail
Для полного анализа трафика можно использовать специализированные пакеты,
например, IPCad даст анализ по всем портам, только на него придется сделать парсер.
Возможно имеет смысл для такого количества пользователей рассмотреть аппаратное решение.
Cisco например, или кто подешевле.