Skype uses a number of super-nodes that provide some guarantees on service level and has a set of central login servers: http://www.mjalali.com/blog/?p=10