My UPS driver does the same thing...but will also throw it in a plastic bag first.
When I know something is coming and I cannot be there, I leave a note, specfying where to place package.
I Give my full name, address and I sign the note. everytime he takes the note and leaves the package where I ask.
Now the USPS... Thats another story entirely!!! I am luckey enough to have a "swing" route. So I done have a regular mail man. I have spoken with three of the people, one is dumber than dirt. The two girls are better.

CW