Для начала в smb.conf надо убрать комментарий (точка с запятой) с параметра "name resolve order". У меня он выглядит так:
name resolve order = bcast host lmhosts wins
Далее, зайти в synaptic и посмотреть, установлен ли winbind.
После перезапуска, у вас должен заработать ping по именам машин. И вашу машину смогут найти по имени.
Следующая проблема, которая может появится, вы не сможете открыть шары машинки, работающей под Win7, или шары любой Win XP в домене под управлением Win 2008. Это надо искать свежую samba 3.6.x на launchpad.