Be a little suspicious

[cigar no baka]

You could always buy a mailbox that needs a key, realistically it won't stop anyone from stealing your mail, but it will let you know when the mailbox has been pried open.

Then how does the USPS employee put mail in there? Or is there some kind of semi-standardized USPS lock I can buy for it?

[guado]

Then how does the USPS employee put mail in there? Or is there some kind of semi-standardized USPS lock I can buy for it?

That's what I was thinking. More than likely you have to buy a USPS approved locking mailbox. Kinda like TSA locks for your luggage.

Or this would work!
http://www.steelmailbox.com/html/secure_mail_vault.html

[UpStateMike]

Get one of these kinds of mailboxes. http://www.fortknoxmailbox.com/home.htm

If you have large items then they can give you a card to pick them up at the PO, or request anything that won't fix into the slot be delivered to your porch.

[jiaguy]

Its got a little swinging door at the top too small to fit a hand down, much like the ones int he links, but those are a little intense, I'm not getting million dollar checks.

[mills]

I had never had a problem like this, nor known anyone that had before I read this post. Now, my first shipment of cigars from cbid has mysteriously disappeared. Tracking info says delivered, but never got them. I called, and the manager told me that he talked to the carrier and said that he left the package there, but we checked soon after the mail came and it wasn't. Personally I think if anything, the carrier took it, so tomorrow I'm going to go to the Post Office and cause some trouble. I'm so mad, that was my first shipment of good cigars to build my stash!

Hmm, after raising a fuss at the post office yesterday, my 'already delivered' cigars show up today, 2 hours after the regular mail. Very interesting.

[chadth]

I don't know if this the case in your neighborhood but I live in an unincorporated county and we have "a guy" in a beat-up car the delivers a majority of letter mail (bills and spam). However, a USPS marked truck tends to deliver actual packages. This of course doesn't explain the delivered status unless USPS assumes something is delivered when it goes out on the truck...

-Chad