The future of service-centric environments suggests that organizations will dynamically discover and utilize web services for new business processes particularly those that span multiple organizations. However, as service-oriented architectures mature, it may be impractical for organizations to discover services and orchestrate new business processes on a daily, case-by-case basis. It is more likely that organizations will naturally aggregate themselves into groups of collaborating partners that routinely share services. In such cases, there is a requirement to maintain an organizational memory with regards to the capabilities offered by other enterprises and how they fit within relevant business processes. As a result, registries must maintain information about past business processes (i.e. relevant web services and their performance, availability, and reliability). This paper discusses and evaluates several hybrid approaches for incorporating business process information into standards-based service registries.