Интернет шлюз, какой?
 

Всем доброго дня!
Задача такая:
1) авторизация пользователей через NTLM
2) ограничение пользователей в скорости скачивания
3) ограничение ряда пользователей в доступе к некоторым сайтам
4) создание различного рода правил (iptables)

какой шлюз посоветуете?

Пункты 1,2,3 Вам поможет осуществить squid.

да, но надо еще со 2 и 3 пунктами разобраться
в 3 пункте подразумевается доступ через NAT для определенных программ

Не вижу проблем. Делаете доступ правилами iptables и _не_ прописываете этим программам прокси.

и как автоматом отрубать доступ юзверям и как органичивать в скорости?

Daemon.XP, man iptables :)

хошо, а теперь вопрос: какую ОСь лучше под шлюз ставить?

FreeBSD :)

Но тут уже man ipfw :))

Squid+SquidGuard+(Privoxy)+Frox+Socks5+IPFW+NAT=gateway :)