1. A method for updating contact information, comprising: receiving from a member a request to update contact information for one or more contacts in a contact information folder for the member; searching for the one or more contacts in a universal address book to determine whether each of the contacts is a member or non-member; and sending update request message to the one or more contacts who are determined to be members using a private protocol and to the one or more contacts who are determined to be non-members using a public protocol, each message requesting that the one or more contacts provide updated contact information.