Wide-Area Bonjour uses DNS Service Discovery [DNS-SD] along with DNS Update [RFC 2136] and TSIG security [RFC 2845]. Like most Linux distributions, Mac OS X includes the standard BIND DNS Server (named), which supports DNS Update - dns-sd.org 
You then need to customise your DNS records and then adding a search setting for your DNS servers manually or via DHCP - dns-sd.org