Конечно же Ubuntu server!
1. а) Самый быстрый способ, это установка прокси сервера на базе SQUID и считалки трафика SAMS. Много плюсов, минус один: учитывает только проксируемый трафик.
б)Есть готовые скрипты учета трафика типа pop3 и т.п. (найти на opennet.ru) Т.е. все что через прокси не проходит. Скрипт добавляет трафик в логи SQUID.
2. Или поставить биллинговую систему. Abills или Traffpro. Еще много биллингов есть, но с ними нужно копаться и требуется опыт работы в *nix.
Abills, серьезная система учета денег/трафика и очень гибкая, но разработчика интересует платные пользователи. Так что мелкие/не значительные проблемки/недоработки обеспечены .
Traffpro, обладает хорошей документацией, постоянно дорабатывается, живой форум. Платная версия, добавляет функции учета денег и создание тарифов.
PS: Блин, пора HOWTO писать по этой теме

))))