On the other hand, you could look for the footprint of the Nachi worm. It puts two files in the C:\WINNT\SYSTEM32\WINS directory (this will be C:\WINDOWS\SYSTEM32\WINS on Win XP) called DLLHOST.EXE and SVCHOST.EXE, both of which the worm registers as services. If everyone runs a login script, you could have one of the standalone cleaners (Symantec has one at http://www.symantec.com/avcenter/venc/data/w32.welchia.worm.removal.tool.html) run at login for a few days. Since this is the anti-Blaster worm, it has ready downloaded and installed the Microsoft DCOM/RPC patch.
If you have access to a Linux/Unix box, you could run tcpdump and look for packets scanning port 135 (the MS RPC port). Also the program Ethereal is an open source network analyzer that runs on Windows (http://www.ethereal.com).