Buenas !
en si, y saliendo un poco de tu caso en particular, cualquier pc que es´te conectado a alguna red, tendría que tener un buen corta fuegos. Más si esa red es internet.
asique si, deberías instalarles firewall.
Otra cosa, si compartes información entre los pcs via pendrives, o algo por el estilo,
usa algún antivirus que se encargue de los autoruns como panda usb vaccine,
http://www.pandasecurity.com/homeusers/downloads/usbvaccine/
Un abrazo

Teneles el firewall bien actualizados a las pc, descargale algún antivirus para servidores, y manejas el antivirus en una pc vos...

Después de eso no hay secretos...

SAludos..