I finally got netbios lookup to work on linux so a windows computer name can be used to identify computers on the local network in linux.
First ensure that you have a libnss_wins.so in a lib directory (/usr/lib or /lib). If you do not, samba was not configured with the winbind option, so in Gentoo add the winbind use flag and rebuild samba, in other flavors rebuild samba so it will provide that library.
Next add wins to the hosts: line of /etc/nsswitch.conf
hosts: files dns wins
now you should be able to ping a windows name.