looking up hostname

Using Solaris 8 (or WINXP).

I am trying to look up a specific DNS hostname, but I don't know which DNS server houses that entry. How can I find the hostname?
nslookup gives me the following:

C:\>nslookup hostname
Server: dnsserver
Address: x.x.x.x

*** dnsserver can't find hostname: Non-existent domain

You would have to specify the domain that host is in - take a look at the searchlist (if any) in your resolv.conf. If it doesn't search through the domain where this host exist, then your nslookup will not find it.
Try:
nslookup hostname.myotherdomain.com.

I didnt know the domain name at the time, and there was no entry for the apropriate dns server.
I ended up calling someone and finding out the domain name.

I guess there still is some reason for having a telephone...