If you have root access to one of the pc's on the same subnet as the dhcp server, a tcpdump filtered for arp requests will (eventually) give you a list of mac adresses. Well, actually it gives you a lot more, but it takes 'some' filtering (this is where Perl comes in!).