Keep a snake in your bag. No, scratch that -- Just put a label on the outside "DANGER. BAG CONTAINS LIVE COBRA."
Probably as effective as a TSA lock when it comes to deterring determined thieves. Probably more effective than a TSA lock when it comes to deterring the TSA.