Well firstly I don't believe that an infinitely just and loving God would send people to hell for not believing in the right religion. It doesn't make sense. He would surely be more likely to reward people at least in a way for following their sense of logic and reason. (About the right/wrong religion thing, in my opinion all the great religions are true in a relative sense, and agree on the most fundamental teachings regarding how one should behave: be kind, generous, love people as you would like to be loved, etc, the only differences between them are in the social teachings which are specialised for the time/place in which the religions appeared.)
Chad: good point that if you were always unsure of His existence then that wouldn't be a good relationship. However in my opinion this is because (I assume) you don't follow the teachings of any religion. The way that God interacts with humans is through the channel of religion, and if one is not open to that channel then one is not open to God Himself and it is no surprise if one does not believe in Him. Activities such as reading holy writings, prayer and meditation are like the oxygen to the flame of faith, and without them it is not surprising for that flame to go out.
Chad: good point that if you were always unsure of His existence then that wouldn't be a good relationship. However in my opinion this is because (I assume) you don't follow the teachings of any religion. The way that God interacts with humans is through the channel of religion, and if one is not open to that channel then one is not open to God Himself and it is no surprise if one does not believe in Him. Activities such as reading holy writings, prayer and meditation are like the oxygen to the flame of faith, and without them it is not surprising for that flame to go out.