NMap

I once had a job where I had little control over the network but was responsible for finding the problems in it. My tools? Router logs and NMap. <-- a good article about using NMap to search for problems.