Я бы поставил stargazer. http://stg.dp.ua/
Есть документация и обновляется регулярно.
По вопросам можно на форум http://local.com.ua/forum/index.php?showforum=3

Решения для freebsd так же приветствуются, на будущее. Но всё же пока больше интересуют решения/методы на Linux.

Тут по настройке в freebsd _http://www.lissyara.su/?id=1071
В гугле можешь поискать аналог dummynet под линукс

http://habrahabr.ru/blogs/linux/60095/

Может я что не так понял...
Если требуется чтобы пользователи просто выходили в инет каждый с назначенной скоростью, то можно просто поставить squid. Все эти функции он отлично умеет делать и еще много чего.

Да. Согласен. Сейчас подобное решение и работает!. Но нужно, чтоб пользователь поднимал VPN сессию (ну или без неё), и получал инет с выделенной для него скоростью. Ну и с ф-циями биллинга (подсчёт/ограничение/составление отчётности/логирование).

-=chelovek=- Следовало бы указать какими познаниями линукс обладаете ))
Если познания не очень, и жалко времени и сил, то определенно stargazer:
ставится легко.все просто и удобно. Незнаю как в новых версиях сего чуда, но когда я на нем работал приходилось скорость резать сторонними методами, stargazer этого не умел.
Если все-таки охота набратся новых(иногда не лишних знаний и опыта) тогда netams(возможности впечатляют).
Еще следует обратить внимание на ABillS - AsmodeuS (возможности так же на высоте, установить и настроить правда бывает геморно, но это мне,пользователю не особо опытному )