[Animal]

WINS руками не нужно конфигурировать как правило. Ну на сервере еще DNS-сервер конечно не помешал-бы - у меня без DNS только раб. станции W9x работали без проблем. Но в принципе уже должно заработать. На клиентах в настройках TCP/IP вкладка WINS - прописать IP WINS-сервера. Вроде все.
Как быстро проверить - на клиенте набрать ping [имя сервера]. Ping должен проходить. Пробуйте.

Если будете еще и DNS поднимать на сервере, то понятное дело - на клиентах в настройках TCP/IP указать IP адрес DNS-сервера.