That's not true.
As a matter of fact, a great number of religions praise things like tolerance and do not throw the book at non-believers. Although there are many exceptions when you have clergy men with too much power...in almost any religion.
Take for example Buddhism. That example alone completely defaces your argument. Shintoism?
If we're talking about monotheistic religions...well, Judaism for one preaches tolerance. Although you can't be a Jew and a pagan by Judaic law. Non-believers are not consider infidels or anything. There's nothing in it that says others are inherintly wrong, evil or what have you. I would know - I'm Jewish. We believe that our purpose is to lead the nations by example and nothing else. We don't decry anyone else.
Islam is a lot similar in that it preaches tolerances and sanctity for anyone. Although in some countries, the extremists (and) overpowered clergy change all of that. I don't think they reflect the classical definition of Islam.
point is, Islam is also another religion, that - by the book, accepts other religions, and other people. Even though a lot less than something like Buddhism. Realistically, it doesn't work out this work this way...
Now Christianity is kind of different. THere are hundreds of little sects, and each has their own opinion. If you're a Christian that believes in heaven and hell, than the concensus seems to be that not having the proper beliefs can land you an eternity of damned nation. So perhaps you're right on the point of X-stians. They never really agree. But tolerance does exist, and they are very similiar to the other two monotheistic religions. I know for a fact that many christians do not feel you need to be Christian in order to be right. Apparantly, you can be athiest, or anything else you like and still carry out 'God's work' by being kind of professional.
And then there are all the other religions...
Native spirituality...kind of like Buddhism...
The African, -what was it? I can't remember the name.
What it comes down to is that most of these religions are just a set of values that one has. The common thread (even in extreme cases,) is that there are only shades of grey, and we can't be perfect...so we have to accept others as they come. Not as being right or wrong, but just as who they are.