В принципе, squid всё это умеет. И биллингов-статов для него тоже море.
Но остаётся вопрос с авторизацией — скажем, можно ставить авторизацию по ip-адресам, если клиенты для раздачи на статике. Всё несколько упрощается, если у вас уже есть единая авторизация, например, ldap или AD/SMB. Есть ещё идентификация по ident, но она периодчески глючит.
Если нужна просто статистика, здесь куча скриптов для этого: http://www.squid-cache.org/Scripts/