Improved approaches for users of electronic devices to communicate with one another are disclosed. The electronic devices have audio and/or textual output capabilities. The improved approaches can enable users to communicate in different ways depending on device configuration, user preferences, prior history, etc. In one embodiment, the communication between users is achieved by short audio or textual messages.