45. A computer accessible storage medium storing program instructions computer-executable to implement: maintaining a plurality of contact entries, wherein each contact entry comprises contact information for a respective user, wherein some of the contact entries are designated as core contact entries; detecting a primary user's current context information, wherein the primary user is different from each user for which a contact entry is maintained; identifying one or more context appropriate contact entries from the maintained contact entries dependent on the current context information detected for the primary user; providing to the primary user: the one or more context appropriate contact entries; and the core contact entries, wherein the core contact entries are provided independent of the current context information detected for the primary user; detecting a change in the primary user's current context information; and in response to detecting the change in the primary user's current context information: identifying one or more different context appropriate contact entries from the maintained contact entries dependent on the changed context information detected for the primary user; and providing to the primary user: the one or more different context appropriate contact entries; and the same core contact entries.
45. A computer accessible storage medium storing program instructions computer-executable to implement: maintaining a plurality of contact entries, wherein each contact entry comprises contact information for a respective user, wherein some of the contact entries are designated as core contact entries; detecting a primary user's current context information, wherein the primary user is different from each user for which a contact entry is maintained; identifying one or more context appropriate contact entries from the maintained contact entries dependent on the current context information detected for the primary user; providing to the primary user: the one or more context appropriate contact entries; and the core contact entries, wherein the core contact entries are provided independent of the current context information detected for the primary user; detecting a change in the primary user's current context information; and in response to detecting the change in the primary user's current context information: identifying one or more different context appropriate contact entries from the maintained contact entries dependent on the changed context information detected for the primary user; and providing to the primary user: the one or more different context appropriate contact entries; and the same core contact entries. 52. The computer accessible storage medium of claim 45 , wherein each contact entry comprises a plurality of types of contact information and wherein in said identifying the program instructions are executable to implement identifying an appropriate type of contact information from each of the context appropriate contact entries based on the current context information.