Methods and systems for processing messages and providing notifications regarding the same are described. An optional embodiment includes a telecommunications interface, a data network interface, and an answering system coupled to the telecommunications interface and the data network interface, the call processing system configured to receive a first call from a caller via the telecommunications interface, store a message from the caller, transmit a message notification using the data network to the intended recipient of the call via which the intended recipient can access the message, and transmit information related to the intended recipient's receipt of the message.