Abstract: An e-mail add-on service provides electronic notification regarding delivery status of a mailed item. In one embodiment, a sender of a mailed item receives electronic notification that a mailed item has been received by a recipient. In another, an intended recipient of a mailed item receives notification that a mailed item has been sent. Optionally, tracking of a mailed item through the mailstream may also be provided electronically to a sender and/or a recipient. Personal messages may be provided as part of such electronic notification.