hatmirr

Еще вариант, пропинговать все адреса в сети (что-нибудь типа nmap -sP 192.168.1.1-254), а потом arp -an | grep %MAC%

Если соединения с этими компьютерами ни разу не происходило и arp пуст, то просканируйте Вашу локальную сеть самым простым icmp ping-ом, например nmap-ом; и на 15 минут в Вашей ARP таблице будет весело и жизнерадостно.