FiveFeet
get IPs with a DHCP lease

You can use that to create a excludefile for nmap, to find hosts, with no DHCP lease in your DHCP range.

$ egrep "^lease" /var/lib/dhcp/db/dhcpd.leases |awk '{ print $2 }'