For years I used to rely on yp or nis on unix/linux to help me match local ip addresses to hostnames. Or in the more desperate case before ssh became popular, try to telnet and look for the login banner to find the hostname.
However after moving to a local dns I wasn't able to find the write command, nslookup worked against the greater internet not my own intranet.
There was a command that I had overlooked that has helped me figure this out again.
It is as simple as
host -l `hostname -d` |grep [ipaddress]
Where [ipaddress] is the ip address you wish to search for