With regard to PNM and the rest, will Microsoft be providing ways for non-Windows platforms to implement these services on things like Linux, other Unix, and OS X, the way Apple and others have with Zeroconf and Bonjour?
WS-Discovery is a WS* published protocol, PNM is implemented as any other service is using WS-Discovery.
UPnP is a Device protocol that has been supported since Windows ME, and is supported in XP and Windows Vista and is widely supported in NAT's, Printers, Media servers, and other devices. It is an open standard (http://www.upnp.org)
Zero-config is a combination of several technologies, Auto addressing which has been supported since Windows 98, mDNS which I believe has been superseded by LLMNR which appears to be supported in WinCe and Vista