1. A location-based communication system comprising: a first mobile device configured to provide information identifying a physical location of the first mobile device; an intermediate computing device configured to receive the information identifying the physical location of the first mobile device; and a second mobile device configured to maintain a contacts database in memory, the contacts database configured to store information regarding a plurality of communications media associated with each contact, wherein a communications medium is associated with a physical location of the contact, the communications medium specifying a type of message, and determine a type of message to use for communications to a user of the first mobile device based on at least the physical location of the first mobile device as indicated by the information identifying the physical location maintained at the intermediate computing device, and the association between the communications medium and the physical location, the association stored at the second mobile device.