Nate, I recommend to you the work of moral psychologist Jonathan Haidt. This is his TED talk:
http://www.ted.com/index.php/talks/jonathan_haidt_on_the_mor...This is an essay that describes his research on morality: http://www.edge.org/3rd_culture/haidt07/haidt07_index.html
I strongly recommend it! It changed my understanding of what morality is and what moral beliefs to expect in others, and deepened my understanding of my own moral intuitions.
The key insight that is relevant here is that educated Westerners (like me and, presumably, you) see morality as mostly about harm and fairness. But that view of morality is not so popular outside the West. When we see people doing harm to innocent girls we find it hard to believe that they think they're doing good. But other cultures are relatively more concerned with morality relating to authority/obedience, in-group/out-group treatment, and purity/disgust.
When people persecute homosexuals or let improperly-dressed girls burn[1] they're acting based on the purity/disgust aspect of morality, and probably authority/obedience too. I expect they also usually feel conflicted about it, because burning schoolgirls must register on the harm-based morality meter. I think the way to engage with fundamentalists who do this kind of thing is to emphasize the harm done, and try to undermine the concept of purity-based morality.
(Westerners also have some reckoning to do with disgust-based morality. It is hard to argue against infertile adult consensual incest using the morality of harm and fairness, but many Westerners still regard it as immoral, and find it hard to explain their moral intuitions. Similarly, Bush Administration-appointed bioethicist Leon Kass coined the term "the wisdom of repugnance"[2], using the argument against genetic engineering. I wish humans would abandon repugnance as relevant to morality.)
[1] Are we talking about this incident? http://news.bbc.co.uk/2/hi/middle_east/1874471.stm
[2] http://en.wikipedia.org/wiki/Wisdom_of_repugnance