Delivery of a text message and/or voice mail message may include identifying a recipient of the message, receiving a notification indicative of one of the subscriber's availability, the subscriber's presence and the subscriber's location, recording the message, selectively converting a voice mail message to a text message based on the notification, and delivering either the text message or the voice mail message to a device of the recipient based on the notification. The text message and/or voice mail message may be delivered via a map, wherein selection of a location on the map may retrieve the text message and/or voice mail message.