Aside from law reform, I think we would benefit from running prisons more like businesses with all-powerful bosses. Everyone who is capable should be forced to work and, in the process, learn a marketable skill. There's a prison in my state, NC, that does something similar. Everything that they need and can be grown in our area, they grow, rather than buy. There's no reason every prison couldn't produce at least what they use, if not surplus to sell.
The current method of just locking people up for x amount of years does nothing to or for people who have no reason to want to be on the outside. Teaching them a skill gives them a way to live on the outside, where before they had none.
Obviously, there are security concerns to be addressed. These could be addressed by assigning a quota, and only focusing searches on those who don't meet it (as they weren't doing on their job, so they must have been doing something). Along with increased inspection of conspicuous people, everyone would still go through metal detectors etc.