It does happen to most of us and sometimes we don't know how to solve this issue. At MyDogTag.com we came up with a great idea, write a message on a dogtag and put it in front of the mailbox for the mailman.
By doing this, we do not get the neighbors mail nor any kind of unadressed mail into our mailbox.