Where's my Mail?

I just so hate receiving late mails! When the postman makes a delivery, they just leave the letters by the gate instead of dropping it in our mailbox >.<

This got me thinking if we should change our mailbox's size or perhaps we could setup multiple mail boxes. I saw this site that has lots of mailbox designs and I'm planning on replacing ours with something that is out of this site (or a lookalike). At least, it would be protected from the dogs AND the rain. However, I'm still unable to find a mailbox that is for a postman who refuses to look for a mailbox @.@