Many would argue that is the same with Islam though. That is my point. The Koran calls for them to kill the infidel where they stand.
It's a bit more complicated. What you're advancing here is a common prejudice, which stems from centuries-long anti-Muslim Christian apologism, but is not really true.
I'd say Quran is more violent and can more easily abused for violence than the New Testament, but is considerably less cruel than the Old Testament.
I wrote in another thread:
Mosaic law in the OT includes many commandments to murder/kill people for various transgressions (for example for eating shellfish, when a bride turns out not to be a virgin, or when a woman was raped, but nobody heard her crying for help). Moses himself led his people on a conquest of war and genocide against the previous population of the Holy Land. The entire OT is filled with stories of blessed people murdering each other. Now don't get me wrong, I believe all this has to be explained with the context of the time when it was written.
As for Quran, it likewise contains several commandments to murder people under certain circumstances. But you are probably referring to Sura 2:191 and Sura 4:89. Those are commandments to kill infidels in war. When you look at the context, you will see that Quran makes clear these commandments only apply in case of war, when the Muslims are under attack. Sura 2:190 qualifies the following verse, by suggesting when fighting infidels, the Muslims shall act proportionally. Sura 2:192 demands from the Muslims to lay down the weapons the moment the infidels cease attacking them.
So the commandment to murder/kill people in Quran is not universal or arbitrary, but set into a context, just like the killings in the OT. There are other verses in Quran that explicitly condemn murder: For example Sura 6:151, Sura 17:33 and especially 5:32.
Of course Jesus and Mohammed were different kinds of prophets. Jesus was not at the same time prophet and worldly leader, Mohammed was. You could say Mohammed was "Jesus and Emperor Constantine in the same person" -- as the Christian leaders spreading Christianity in the first few centuries AD were not any less murderous than the early Muslims were.
So I would not say the OT is less "murderous" than Quran. The difference, of course, is that today's Jews and Christians no longer respect the archaic commandments to murder people, while many Muslims still do. That's true. Islam never had an age of enlightenment, like the West had. But according to my experience, many Muslims are rather peaceful and don't cling to the more extreme interpretations of the problematic verses in Quran. A moderate Islam is not any less possible than moderate Judaism, in theory (at least as far "moderate" goes, when it comes to monotheistic religions).
Also, you have to keep in mind that there is a difference between religious commandments and local backwards traditions that are common among certain people who happen to be Muslim.
If you're looking for Quran verses demanding (also religious) tolerance, look into Sura 30:22, 2:62, 2:111-113, and especially 2:256, 4:94 and Sura 109.