Thanks for the suggestion, but we actually have to keep the network running right now. School is in session...
Then I'd suggest at least installnig antirvirus programs on each and every machine. Hopefully that'll be enough to weed them all out of your network. Keep in mind, you may also need to run antivirus after starting up in safe mode to eliminate some of them.