1. A network service system comprising a service registry interacting with a registry client, said service registry including a service registry interface operatively coupled to (i) a service data registry for processing structured queries from said registry client regarding registered services and (ii) a metadata registry for processing unstructured queries from said registry client regarding said registered services, wherein said structured queries permit retrieval of specific information regarding said registered services by designating specific data structures internal to the service data registry, wherein said structured queries permit said registry client to determine at least one of security protocols and transport protocols supported by a given registered service, and wherein the service registry interface is configured to receive an input unstructured query and then, based on the input unstructured query, at least one of: (1) process a call into the metadata registry, in which case the metadata registry includes an index on service descriptions within the service data registry, or (2) process calls into both the service data registry and the metadata registry.