Windows zeroconf/mDNS/Bonjour service

I'm looking for a solution to what seems a relatively simple problem - I have an application running on a particular machine and I want to be able to access it automatically without knowing the IP address or port. I'd also like something that could work across multiple subnets in a corporate network, but because there could be a large variety of different network types and firewall settings this may not be as easy said as done - but if you can provide some details about in what situations it can work, or alternative options then that would be good. The majority of the time it will be within a single LAN and the server broadcasting will be Windows but clients could be anything. From what I know, I think that zeroconf/mDNS/Bonjour should fit the job nicely but if you have a better solution then that is fine. I'd like the final solution to be a simple executable that can be installed as a Windows server and is managed by a key/value configuration file.