This paper introduces a P2P-based approach to sustain the high-availability of Web services using a similarity-based replication strategies. To this end three strategies known as active, passive, and hybrid, are studied. This approach takes replication one step further by focussing on Web services that offer the same functionality as the original Web service does (i.e., the one to back up). This functionality similarity is built upon communities that gather similarly-functional Web services. To prove the suitability of the selected replication strategy for Web services high-availability, a P2P testbed on top of the JXTA platform is developed.