Let me point out that although kill all infidels is often chanted in the Middle East this extreme view would have failed if it was not "justified" by US's foreign policy.
Nobody was chanting kill all infidels before the Jews started migrating in Palestine and nobody would care about the infidels if the US had not taken upon itself to divide these people's countries for oil interests and nothing more.
The situation changed after the Israel wars and it got worse after Saudi Arabia started sleeping with the US to worsen after the Iran fiasco to become unraveled completely with your latest policies in Iraq and other countries. As the US continues to stick its nose into the affairs of Muslim dominated countries it will get much worse. The Muslims of the world see what a bunch of Christian white guys are doing to their fellow Muslims and they get enraged. Your president got it right in one of his speeches after 9/11 it is a crusade. By no means am I saying that Christians want to destroy Muslims but it sure as hell looks like that and when you are fanning the flames of hatred all you need is for something to seem like it.
It used to be that poor, uneducated, Palestinian orphans went into busses and blew them up. But now you have, educated, UK citizens, who have it nowhere near as bad as the richest Arab in Palestine doing the same thing in London... It is obvious there is a problem.
Religion is not the problem, I have Muslim friends and trust me they can be as capable of being moderate as any other person in the world. Religion is just used, hatred is born through US's and the world's actions and inactions. Promises of virgins and quotes about killing infidels are just the marketing strategy. It has been done before: crusades, inquisitions, Jewish holocausts (not only the recent one), KKK, Christian Identity, NLFT the list goes on and on and these were all done by supposed followers of Christ.
The people of the world stand between disliking the US and outright hating it (it is governments NOT the people who pretend to like you). The world cannot be all insane or jealous of your "trailer trash" prosperity if you want to find the reason why nobody likes you: Pick up a history book and start reading (anything with an "American interventions" chapter will do).