Abstract: A method and system which enables two-way mobile communication devices to automatically update and utilize the entries in a resident address book, where the entries are comprised of a personalized greeting from a caller and related information (e.g. automatic number identification (ANI) information). Calls placed to a serviced device are intercepted and processed by a call manager. The call manager extracts the ANI information from the call and determines if the called mobile device has an address book entry for the caller. If it is determined that the caller does not have an address book entry, the caller is prompted to provide a personalized greeting, which is recorded and forwarded with the ANI information to a proxy server device associated with the called mobile device. Upon completion of the above described processing, the called and calling devices are connected (i.e. a voice communication channel is established).