The Netherlands seems to be a good place look if there are any solutions - they have a huge percentage of people using bicycles in their cities.
Seriously, the only things that have somewhat alleviated the problem is better locks and guarded bike parking facilities.