В моём случае всё сводиться к этому (на машине с Gentoo) в /etc/samba/smb.conf:
[global]
security = share
[share]
path = /home/samba
public = yes
Машина с Windows использует APIPA для назначения себе приватного адреса, машина с Gentoo тоже. Минут через 5 после запуска сабмы и подключения сетевого кабеля обычно (но не всегда - но это уже издержки протокола в плане обозревателей сети ) всё становится видно. Хотя, разумеется, доступ к ресурсам по имени работает всегда.