You can easily scan the entire network for machine presence with nmap:

nmap -sP -v -v 192.168.1.*

It also supports list scanning, which I have yet to investigate.