WINS und Co. sind im Normalfall unnoetig. Wins brauchst IIRC nur, wenn Du einen Router zwischen zwei LANs hast, die sich per SMB sehen sollen.
http://www.akadia.com/services/how_t...WINS%20Support
Wenn Du einen Samba im Netzwerk hast, sollte es reichen, ihn zum Master Browser zu machen.
http://www.akadia.com/services/how_t...net%20Browsing
http://samba.sernet.de/samba-mfaq-4.html