The root causes are neural short-circuit religious fundamentalism. Negotiation/reasoning/bribing cannot work - my gut feeling.

The only thing I can think of is that one part of the answer must be educating the potential crazies before they get robotized. That seems unlikely to happen in most of the Islamic world as things stand - quite the reverse, it seems.

Not very profound, but my two cents.