Port and service scanning tools?

Got a customer that needs to scan all the machines on his network for open ports and services. What are the readily available tools to do this quickly and if so what are your preferences?