Awhile back I asked the question, How do I set up name resolution so my
Windows boxen with DHCP-assigned IP's can work from Linux?

Samba 2.2.2 finally has this!  From www.mandrakeforum.com:

=====
nss_wins

nss_wins is another shared library, which allows name resolution via
netbios names. What does this mean? It means, that finally, you can do:

      # ping windows_machine

where windows_machine is the netbios name (as set under the network
control panel applet on the identification tab). To enable this, you need
to add a "wins" entry to /etc/nsswitch.conf. In the samba-2.2.2. RPMs this
is done for you.