Ich denke, da gibt es 3 Möglichkeiten, sowas einzurichten:
Deine Windows-Rechner werden sich wohl über das Windows-Netzwerk kennen. Um mit Linux diese Informationen zu kommen brauchst du das Paket samba.
Erstmal musst du die Standard-Konfiguration aktivieren:
cp /etc/samba/smb.conf.default /etc/samba/smb.conf
in dieser änderst du dann die workgroup-Zeile auf deine Windows-Arbeitsgruppe.
Anschließend musst du die hosts-Zeile in /etc/nsswitch.conf so abändern:
hosts: files dns wins
Wenns dann geht passts, ansonsten muss ich da nochmal einen genaueren Blick drauf werfen. Selbst hab ich das noch nie probiert. Wichtig ist auch, dass alle Rechner in derselben Arbeitsgruppe sind.
Damit die Windows- auch die Linux-Rechner finden, muss wenigstens der nmbd laufen.
EDIT: Grad mal probiert, geht einwandfrei. 😉