Кстати тоже долго марался с этим вопросом...
ставил ABills - гемороя куча... в основном из-за использования старого натд...
Проще самому написать...
У мя был свой вариант до ситуации называемой "пиздец винту"
вариант под фрёй:
ipfw + ipnat + ipcad
всё это прекрасно считает... в довеску можно написать веб морду и модуль для сохранения в мускульную базу....
Кстати есть у знакомого биллинг - вродь за небольшую сумму продавал... надо будет узнать