Здравствуйте, Jondibug!

Даю описание схем подключения компьютеров локальной сети к интернету через Windows 2003 Server (более подробно рассказать Вам не могу, потому как не укуазана в вопросе схема Вашей локальной сети):
1. Схема, когда компьютеры сидят в одной подсети с сервером, а сам сервер подключен к интернету через интерфейс локальной сети (когда сервер соединен через Сетевое подключение с ADSL (VDSL, SHDSL) модемом, маршрутизатором, или через другую локальную подсеть, с провайдером Интернета):
- Настраиваем на сервере Маршрутизацию и Удаленный доступ (Routing and Remoute Acces)
- Если не будет использоваться программное обеспечение сторонних разработчиков (описанные ниже) в качестве прокси-сервера, тогда обязательно надо прописать статические (постоянные) маршруты, замыкающие напрямую между собой сетевые интерфейсы, т.е. для одной сетевой карты шлюзом должен быть ай-пи второй сетевой карты, и наоборот. Но в данном случае, если НЕ будете использовать программы, регулирующие подключение пользователей к Интернету, то могут (и обязательно будут) возникать проблемы ввиде того, что кто-то начал качать с интернета фильмы(музыку, образы дисков, игры и т.д., одним словом - что-то "большое" по объему), то он будет "сажать", т.е. пользоваться сам, в то время как у других будет пропадать, интернет-канал для всех!
- Рекомендую использовать в качестве прокси-сервера программы UserGate и/или Traffic Inspector. Данные программы позволять вам регулировать доступ пользователей в интернет по следующим параметрам:
UserGate: скорость, объем траффика посуточно и помесячно, время доступа, ограничения по содержимому сайтов, как для обзора, так и для скачивания, контроль(предоставление) почтового траффика, на основе настроенных дополнительных портов. Удобен для применения в организациях.
Traffic Inspector: скорость, время доступа, ограничения по содержимому сайтов, фильтрация баннеров, графики, рекламы и прочего "мусора", тормозящего сайты, удобное распределение проходящего траффика по пользователям и группам пользователей. Ограничение скачанного траффика посуточно и помесячно в зависимости от тарифа оплаты. Очень удобен для использования в коммерческих организациях или частных сетях, для предоставления платного интернета.
Ссылки на сайты данных программ в Приложении.
Помимо этих программ есть ещё много других: Microsoft ISA Server, Kerio Winroute, WinGate и т.д. Посмотреть можно тут:
http://soft.softodrom.ru/scr/rasdel.php?ras=2&subras=15

2. Схема, когда все находятся в одной сети - компьютеры, сервер, маршрутизатор (xDSL-модем, Cisco и т.д.) Интернета:
- Устанавливаем на сервере программное обеспечение для создания прокси-сервера (примеры программ приведены Выше)
- На компьютерах локальной сети в настройках Интернета (или в свойствах Веббраузеров) указываем IP-адрес и порт прокси-сервера.
- Если не используется через маршрутизатор интернета VPN для работы напрямую с другими сетями VPN через интернет, тогда в качестве основного шлюза в настройках локальной сети каждого компьютера желательно указать IP-адрес сервера. В настройках DNS сетевых подключений компьютеров локальной сети, если на сервере или в прокси-серверах не запущена(настроена) служба DNS, указать IP-адреса DNS-серверов провайдера интернета. Иначе пользовательские компьютера не смогут найти Интернет-страницы (т.е. серверы, находящиеся в интернете, на которых данные страницы расположены).

Приложение:
Traffic Inspector:
http://www.smart-soft.ru/
UserGate:
http://www.usergate.ru/