You might be able to do a broadcast ping depending on the size of the domain, that would allow you identify IP addresses in your domain then you could lookup (nslookup or dig) for the hostnames.
I'm not aware of any tools to allow you to do exactly what you're asking, it sounds like you expecting the master browser functionality of a Windows domain.
spoodie
===================
"I say we take off and nuke the entire site from orbit. That's the only way to be sure."