выбор программы для управления выходом в инет
 

какую вы все же используете? Посмотрел - лицензия на UserGate стоит бешенных денег, а кряк она наверняка проверит, так как имеет доступ в сеть -). Что можно посоветовать для пока небольшой локалки?

А вы не пробовали сначала посмотреть в прикрепленных темах? Нет? Зря, среди них есть и такая: Какой прокcи-сервер выбрать? (Proxy, Cache servers)

пробовали. но нужно еще разделение скоростей, а не просто кеш.

Я вам открою страшную тайну - практически любой программный прокси-сервер обладает возможностью ограничений по скорости, трафику, времени, ресурсам, расширениям и т.п. в разрезе каждого пользователя. И ничего вы не пробовали если у вас возникла такая реплика так как в указанной теме все описанное выше не раз упоминалось.