_DmG_Что, Samba никто не использует для поиска IP адреса? А для чего тогда она существует?
для взаимодействия линукса и форточек. Ну... примерно так
[global]
dos filetime resolution = yes
character set = koi8-r
guest ok = no
netbios name = LAB
null passwords = yes
client code page = 866
workgroup = CENTER
server string = 306 Server
load printers = yes
printing = lprng
guest account = smbguest
log file = /var/log/samba/log.%m
max log size = 50
security = share
encrypt passwords = yes
socket options = TCP_NODELAY
interfaces = 192.168.0.200/24 192.168.1.200/24
local master = yes
os level = 65
domain master = yes
preferred master = yes
wins support = yes
wins proxy = yes
dns proxy = no

так это ориентировочный пример.
какая версия самбы? если 3-я то кодировки по-другому описываются.
посмотри перед самым описанием директорий. там надо просто строчки раскомментировать

_DmG_Так кодировки - Microsoft с ними... ;)

У меня ping по именам хостов не ходит, а по IP адресам ходит.

Вот в чем проблема!
блин! ДНС настрой! спроси его у прова и напиши в /etc/resolv.conf

тебе надо настроить его не только как винс, но и как PDC
преобразование адрес-имя самба не делает, это не ДНС.
делай ее контроллером с автодобавлением юзеров.

ты мне скажи, ты зачем с этим вообще связался? у тебя в сети есть подсети с разными типами адресов? Если нет, то какой в винсе смысл? если все-таки у тебя именно такая ситуация, то вот тут можно прочитать, как пофиксить ошибки
http://www.opennet.ru/base/net/samba_install.txt.html
а про настройку тут
http://www.opennet.ru/base/net/ldap_spama_pdc.txt.html
но еще раз повторюсь, если нет крайней нужды, не связывайся