FedEx dropped a Toshiba laptop at my front door a few years ago, when I lived in a large-ish condo complex in a not-so-great part of Los Angeles. Big red stickers all over the box said "Signature required" but they just left it mid-day and I found it on my return home that evening. Fortunately I found it there, had at least one other box lifted and one ripped open/rifled through -- by the local young hooligans, I have no doubt, as they took the DreamWeaver CD that was inside but left the instruction manual!

Good that the vendor is stepping up, too bad that you've had to go through this.