The Avahi Walk of Fame lists many open-source applications that work with Zeroconf.
Avahi can browse services published on wide-area networks (WANs), by setting certain unicast DNS records for the domain.
Benjamin Sherman has an article about publishing services with Avahi.