Actually, many Christians do not believe in Hell. You gotta be careful, because there are many types of Christians. :P
Yes, you are absolutely right in this. Now that I come to think of it, I've heard fairly little religious intolerance in the eastern Orthodox Churches (Armenian, Coptic, Greek and Russian).