"When I was a kid, about 8 or 9 I think, I shoplifted a neat little flashlight from a store called Grants that was an old chain up in Michigan."
I shoplifted a watch band when I was a kid (in Michigan, too). My father saw it and took me back to the store and made me return it and apologize to the manager (who was also the owner).
Never did it again...
Shaming really does work as a punishment for most people. There are those that you can never reach that way of course, but for many first time offenders its all it takes to drive the message home and make it stick.