[alecsandrb]

Поэтому вопрос - можно ли как-то организовать раздачу интернета только определенным пользователям AD, не пользуясь сторонними программами

Если задача - именно ограничить по определенным пользователям AD - то да придется пользоваться прокси

Про NAT я читал, но так и не понял, можно ли с помощью него раздавать только определенным пользователям.

Посмотри ссылку - там подробно расписано в картинках как настраивается NAT под 2003 и как он проверяется в работе
но с ним ты можешь ограничить только подсеть пользователей а не их имена (когда дойдешь до настройки Трафик Инспектора - дальше можно не читать )


http://smart-soft.ru/?page=nat2003

В принципе если ты соединишь настройки DHCP и NAT - т.е. тем кому разрешено - будешь выдавать адреса из разрешенной подсети (или зарезервируешь эти адреса)
то сможешь реализовать что-то похожее на нужное тебе решение