I have a bigger problem with leaving jackets/coats at bars & restaurants. I also have had occasions where somebody took my coat by accident. Just last week, somebody also mistakenly grabbed my suitcase from the overhead compartment of an airplane.
Assuming this would work just as well for non-wallets, I think this is pretty cool.