Wageslave,
You've obviously never been at the scene of an aircraft accident. The very last thing anyone wants is a group of people trying to stop the flow of passengers outside the aircraft. What you are suggesting will simply slow an evacuation at a different point - it may even stop it completely. It has a very serious counter possibility of those same passengers now spending more time on board the aircraft trying to hide their baggage from an airport authority. So instead of them getting off with their baggage they become the very ashes ExXB referred.
Also, if you think public punishment will answer the question for us, why has a similar tactic not worked for murder, rape, theft, etc.? Hell, people know that a child porn conviction will get you shanked in prison, yet people get charged for that every day.
The simple answer is that there is no simple answer. This is a result of the marketing people of the world trying to demonstrate that flying is so low risk that when it becomes extreme risk, people don't know how to react.
Locking bins wont work either as there are too many flow on consequences from that during normal line operations to make it a worthy fix.