54. The computer accessible storage medium of claim 45 , wherein in said providing the program instructions are executable to implement providing an interface to select one or more of the context appropriate 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.