See http://www.zeroconf.org/zeroconfandupnp.html
Looks like mDNS should be pretty easy (maybe not that useful). And mDNS-SD more useful.
http://www.dns-sd.org/
New Framework "ZeroConf" - peer to UPnP.