Scalability constitutes a key property in Peer-to-Peer environments. One way to foster this property is the introduction of super-peers, a concept which has gained wide spread acceptance in recent years. We solve the problem of selecting super-peers in a distributed, scalable, self-organized way, supported by network coordinates. To this end, we present an exact optimization model and introduce a distributed algorithm that addresses the problem in a decentralized fashion. By means of simulation using actual Internet distance measurements, we demonstrate the savings in communication cost attainable by our super-peer topology construction and maintenance scheme.