nbtstat works on the premise that NetBIOS reports hostnames.
Samba in linux gives us NetBIOS capabilities but doesn't do a whole lot for your problem.
however, the arp command may be of help to you
http://www.softpanorama.org/Net/troubleshooting.shtml
Read the section titled "Using arp as a Troubleshooting Tool"
edit:
using
Code:
smbclient -L ipaddress
will give you a list of shares on that ip address, just replace ipaddress with the ip of the box you're trying to query. assuming it isn't passworded/firewalled up you should get a list of the goods.
