Тулза для запросов к WINS серверу

http://support.microsoft.com/kb/830578

Под Unix (Samba):
nmblookup -R -S -U x.x.x.x servername

где x.x.x.x - IP адрес WINS сервера.