I think a smoking ban in jail could significantly reduce crime. The hard men tend to be hard on an aggressive level, but nicotine is very addictive - losing it could scare them.
On the other hand I note that even in countries that chop your hand off for thieving, they still have thieves.