This is interesting. How er the true cost of inter service discovery is in maintenance. Adding a new service is trivial. Deprecating a service, or an API major rev, is a PITA. Eventually you just end up with an unmaintainable morass of "deprecated" services and dead ends.
Speaking of, what's the work flow around service API revs? New config knob then query on the client side? Create a new service instance.
The service registry I wrote (http://github.com/substack/seaport) is fundamentally version-aware to avoid this problem. You register services with a semver such as `[email protected]` and then clients or other services query for registered services with semver query strings such as `[email protected]`. This way you can specify your breaking changes much more explicitly and not need to port over the clients to the new service all at once.
Netflix has released something very similar, Eureka, as open source here:
http://techblog.netflix.com/2012/09/eureka.html
But the Rackspace Service Registry comes with a SaaS model, more client libraries, and is hopefully easier to integrate.
(disclaimer, I work at Rackspace, but not on this product)