Recently, peer-to-peer systems have become widely accepted and are probably the most recognizable examples of distributed applications. As they are maturing and their functionalities are becoming increasingly complex, the need for dependable solutions arises. In particular peer-to-peer systems’ dependability is immensely influenced by their virtual overlay networks. The paper presents the results of analysis of diverse overlay networks with respect to their support for dependability.