Educating the ignorance, ironically, is the traditional role of the church (or mosque, or temple, or monastery, or synagogue, etc). In the countries where we see an increase of religious violence, or violence that is more aligned with religious association like Pakistan for example, there is a much larger proportion of religious-based education than that of state provided education.
I think the point is quite clear. Education is a good place to start to solve the problem of the psychological disorder known as xenophobia, which is indeed a disorder that stems from an illogical mind-frame that dictates a group is different and should be hated-feared-or killed because of it. In Pakistan there is a rampant problem with madrassas that teach violent Islam popping up even at the epic-center of the state (Islamabad), and even under more dictator-like regimes such as Musharraf.
The state in most of these cases, like Pakistan and Lebanon, are incapable, unwilling, or too stupid to understand that the basic service of educating the population is a pre-requisite on where the people's allegiance is going to fall.
We like to think that we are more than what we have come from, and in a fantastic way it is true, but it is also very misleading. I grew up in a conservative, southern city, with a conservative school board and peers. I was taught in schools that as I went from Elementary school to High School became more and more liberal, and less "southern", in the sense that by the 9th grade almost all of my teachers were non-southerners. While I would like to say "they really didn't teach me anything" the very fact that I lack a true southern accent and that I became more prepared for a liberal education suggests that regardless of how much I've come as a person, I am still a product of my history.
It is essential to draw the conclusion that religious zealots come from an environment, and a history that solicits a violent look at different people. I think to truly wind the hearts of the next generation of Muslims we must start with the institutions THIS generation of Muslims (and Christians and Hindus, et. al) have forgotten, failed to remember, or have ignored.