Internet - Urgente Bloquear el messenger

Trabajo en una pequeña empresa de tan sólo 8 pcs, la PC principal es la que comparte la salida a internet, soy el encargado de informática, y debo hacer que los empleados dejen de "chatear" hay alguna forma de bloquear el tan usado messenger tanto de yahoo como de hotmail, ademas de los correos de yahoo, homaio. mixmail.etc pero de una manera tranasparente que no se den cuenta que ha nsido bloqueados. Es decir que desde una de las PC de la red yo pueda administrar cuando habilito o deshabilito este servicio. MUchas gracias espero puedan ayudarme lo mas pronto posible.

Si lo podes hacer con un firewall

Saludos.