The discovery of suitable Web services for a given task is one of the central operations in Service-Oriented Architectures, and research on Web services (WS)s aims at automating this step. For the large amount of available WSs that can be expected in real-world settings, the efficiency of automated discovery becomes important. For this, we propose to exploit previous discovery results to reduce the search space in distributed registry environment. The architecture we adopt consists in structuring registries of WSs into communities. Then, we propose to adapt recommendation techniques to ease the services discovery process. This consists of (1) the selection of communities of registries using semantic matching and (2) the recommendation of registries within these communities using user-characterization based technique. To put our proposed distributed registry architecture in practise and to test the efficiency of recommendation-based discovery, we propose to implement a Peer-to Peer (P2P) registries environment on top of JXTA platform