Есть локалка

В данный момент Интернет сетка получает методом
Internet -> ADSL -> 51(K5) -> UserGate -> LAN
Срок действия лицензии кончается, было принято решение ставить прокси на Убунте (в нашем случае 10.04)
Схема после подключения к PROXY меняется на
Internet -> ADSL -> Switch (K5) -> Switch (K6) -> Proxy (192.168.1.x) -> Proxy (192.168.0.x) -> Lan
Собственно вопрос.. Как реализовать прокси на убунте с возможностью авторизации по IP (HTTP(NTLM) не устраевает), с ограничением скорости для каждого IP в сети.
С чего начать и чем продолжить? В никсах я почти 0, буду рад развернутым ответам.