A package I ordered recently (two cheap-ish optical trackballs) never arrived though Amazon and UPS both claimed it was delivered.  I suspect that it was delivered to the building office and then disappeared from there, but I’m not sure either way.  Regardless I sent their customer support a quick little email describing the situation and asked what the process was for things like this.
I got back a prompt reply, totally apologetic, offering to either deliver a new order or refund the money. Now that’s service.  Whether they are doing it because I spend a lot of money at Amazon or if that’s normal business practice for them, I don’t really care — I’m sold.  Rock on!