More and more traditional manufacturing companies form or join inter-organizational networks to bundle their physical products with related services to offer superior value propositions to their customers. Some of these product-related services can be digitized completely and thus fully delivered electronically. Other services require the physical integration of external factors, but can still be coordinated electronically. In both cases companies and consumers face the problem of discovering appropriate product-related service offerings in the network or market. Based on ideas from the web service discovery discipline authors of this paper propose a meet-in-the-middle approach between heavy-weight semantic technologies and simple boolean search to address this issue. Their approach is able to consider semantic relations in service descriptions and queries and thus delivers better results than syntax-based search.