я делал в связке squid+lightsquid, работает очень шустро (чуть модифицировал основной скриптик), запускал время от времени кроном. Пошукай чуть и-нет, есть куча статей по подобной модификации. (работает реально очень шустро).
з.ы.: 1. iptables - конечно наше все, но надо признаться что при 2k юзеров сервак подтормаживает. 2. большинство билинговых систем требуют установку скулы и веб-сервера, а lightsquid только перла (покрайней мере никаких лишних демонов). 3. lightsquid в случае чего можно вынести и на отдельный сервачек и назвать его сервером статистики :-)!