Instead of walking to the mail box and finding it empty, or not yet delivered, have a mail box sensor that detects opening, and change inbox volume, and sends notification to a smart phone. The sensor would be battery operated, and should last two years.

The notification would be "mail delivered."