По поводу ограничения при помощи squid:
Примерно такой конфиг
acl user1 src 192.168.2.1
acl user2 src 192.168.2.2
acl user3 src 192.168.2.3
acl user4 src 192.168.2.4
delay_pools 2
delay_class 1 1
delay_class 2 1
delay_access 1 allow user1
delay_access 1 allow user2
delay_access 2 allow user3
delay_access 2 allow user4
delay_parameters 1 10000/10000
delay_parameters 2 100000/100000
Ограничит скорость на 10000 кбит/с для группы 1 и на 100000 кбит/с для группы 2.
Насчет учета сейчас подумаем как попроще.
Для начала посмотри
тут. Проект опенсорсный и многообещающий, но пока, ИМХО, сыроват.
Как вариант - netams, но там черт голову сломит
