The humble mailbox does a bit more than you think. It can be upgraded as you go along.

The main thing with the mailbox is that it is a source of revenue. Once built, you will start receiving gold.