How does one go about scanning an entire network to look for machines with specific ports open?

For example, one of the latest MyDoom variants looks for port 1034 on potential victims. So, if I wanted to scan my LAN here to find out if any machines have 1034 open, how would I go about doing that? Is this something I would employ Nmap for?