You might not like this answer, because it's a little more Mac-ish than you'd probably prefer, but...
There's a Windows Bonjour client that if you installed it on your windows machines, would zeroconf right up with that Mac. Literally, no thinking involved, a magic piece of software from Cupertino handles everything. I believe it is doing SMB behind the scenes, but who cares. If I wanted to twiddle config files, I'd still be running Ubuntu on my desktop.
It's right here:
Bonjour for Windows