You could try net view from the command prompt which will give you the computer names, then ping each by name. You could pipe the output of net view to a text file then incorporate that into your ping sweep. Finally, after you've pinged all the hosts, look at the arp cache.
There may be an easier way of doing what you want ... I've not thought about it too much!