На клиетских машинах из сетевых настроек стереть Шлюз и предпочтительный dns в настройках сетевого подключения при раздасе интернет с помощью NAT или Стереть настройки Internrt Explorer относительно прокси, если доступ в интернет дается через прокси, а для того, чтобы люди не могли это перенастроить можно либо понизить пользователя в правах, до "пользователь" достаточно либо просто не понижая прав сделать ограничения политиками безопасности, если на машинах XP Prof тогда станет проблематично найти запрет.