OS X: Can't Resolve Windows Machine Names [closed]
Why not install Bonjour onto the Windows machines?
On the Mac turn on Windows file-sharing. That will then activate Samba on the Mac, and lets it query NetBIOS names directly. It seems to configure WINS correctly, automatically, although irritatingly hidden. With the sharing on, most Windows operations seems to work easier.
In 10.5 it's under Sys Prefs -> Sharing -> File Sharing -> Options <10.5 it's Sys Prefs -> Sharing -> Windows File Sharing