Patent ID: 7646856

Claim:
A regional messaging directory configured to provide messaging services to a plurality of users, the regional messaging directory comprising: a memory component that stores at least the following: logic configured to cause a computer to receive a first address associated with a first user; logic configured to cause a computer to receive a second address associated with a second user; logic configured to cause a computer to associate the received first address with a first voicemail server that is configured to serve the first user, the first voicemail server having a first geographical location; logic configured to cause a computer to associate the received second address with a second voicemail server that is configured to serve the second user, the second voicemail server having a second geographical location; logic configured to cause a computer to determine whether at least one constraint is configured to restrict a messaging transaction between the first voicemail server and the second voicemail server, and logic configured to cause a computer to, in response to a determination that at least one constraint restricts a messaging transaction between the first voicemail server and the second voicemail server, determine whether an agreement has been reached to overcome the constraint, wherein the constraint is associated with a relationship between the first geographical location and the second geographical location.