Cities should levy a bike tax and use it to fund some snipers that shoot assholes who steal bikes.
(I don't believe in "punitive" taxes on cars, but I do think gas should be taxed enough to cover the cost of cleaning up its CO2/other pollution, and the resulting money spent on doing that).
Hmm. Maybe this would be a good application of unmanned drones?