FWIW, you can request a free month of Prime anytime you get a Prime order late (up to 12 times per subscription renewal, from what I've read). I've done it a few times already; once you find the customer service page, it's pretty painless.
EDIT: Just want to make it clear that this isn't my isolated experience -- http://www.cbs46.com/story/36856477/mail-carriers-usps-warns...
When I asked amazon about it they really didn't want to do much but I was able to get them to block using their own drivers who were completely clueless on what an entrance to a building looks like (tip: it's not the emergency exit door...)