I'm not so sure I agree. The vendor shipped the order and provided a tracking number. Your beef is with the delivery agent, not the vendor. More than likely, the order is stuck in customs, but I believe the most appropriate avenue for recourse for the buyer would be to file a claim with the delivery agent. I'd imagine the vendor would be happy to help in that endeavor, as would AMEX, but I don't believe the liability here lies with the vendor. I'm no lawyer, though, so...
I Conquered the 2012 Shave Purchase Sabbatical
It really is all James' fault.
(Okay, maybe Owen had something to do with it as well.)