Куча вариантов, например:
1. Поставить прокси и рулить им (оптимально).
2. Если нет возможности рулить проксей, сделать финт ушами в таблице марщрутизации (для этого нужно иметь доступ к удаленной route-table):
Код:
route add PROXY-IP mask 255.255.255.255 LOCAL-IP metric 1
route delete PROXY-IP
Вместо PROXY-IP и LOCAL-IP подставляем соответсвенно ip-адреса прокси-сервера и собственно машины; первая строка - отрубает инет, вторая - включает.
3. Поставить на каждую машину firewall, рубящий инет-подключения (Outpost, ZoneAlarm и т.п.), и удаленно его включать/выключать (DameWare, Remote TaskManager и т.п.)