Dale un vistazo a este firewall de windows
http://www.deerfield.com/products/visnetic-firewall/
No recomiendo ninguna solución local (desactivar gateways, etc) ya que siempre los usuarios se las van a saltar.
Si necesitas una solución robusta creo que solo hay dos opciones:
- Firewall y los bloqueas a nivel de ip
- Proxy con control de acceso