WCF in .NET 4 includes an implementation of the WS-Discovery protocol. This actually lets you to build applications and services that can discover other services using UDP multicast messages or via a discovery proxy.

The WCF/WF4 Training Kit is now available at http://code.msdn.microsoft.com/wcfwf4