Profiles in personal communication devices are updated by a method called lazy updates or demand-driven updates. In a lazy update, information is transmitted between users of personal communication devices and updates are performed only when the users communicate for other purposes. Users and service providers may update their profiles as often as they wish. Then, when a call or service request is initiated based on a given profile, the initiator of the call or service request ensures that the profile that is being used is sufficiently up-to-date for the present purpose and, if it is not, updates the profile. Lazy updates can occur when communication occurs for reasons other than solely updating the information. Examples of such updates include modification of a user's schedule or changes in the services that a service provider offers. Updates that affect future communication, such as changes in address information, telephone numbers or email addresses, happen much less frequently. However, updates such as these must occur at the time the update occurs, rather at some indefinite time in the future. Such updates are typically sent to certain designated key recipients, such as to individuals in frequent contact with the user or to selected services providers.