How can I identify all computers on my network running the IIS service?

Answer 1

Very hard to do... short of some significant scripting skills or a good network sniffer (with great analysis skills). I would suggest either sneakerware (physically checking) or remoting in to each system to see what services they're running.