Tu respuesta la tienes aquí mismo:
Guia para Optimizar PC
Básicamente lo que necesitarían tus equipos sería limpiar los discos de archivos temporales, desfragmentar el disco, limpiar el registro, desfragmentar el registro, etc ..
Lo del bloqueo si todos tus equipos están conectados a un equipo que actué como servidor con win2003 puedes bloquear eso tranquilamente.