Mommix3, I've had the same question. And I've had some of the same thoughts that others have posted here, though they've articulated them way better than I could have! Maybe what I'll share will be a repetition, but I'll join in anyway.
It's a comfort for me to contemplate what "all-mighty" means. God can do anything! I agree with others that He is able to reveal Himself to each mortal.
One of the ways He chooses to do so is by the preaching of the Word, and it's our wondrous priviledge to take a part in that through our words and our actions. We can be partakers in sharing eternal life!
Another way is that His hand can been seen in history, the story of the world, cause and effect.
There are also clues to redemption in each culture, I've read. For example, the Chinese pictograph for "come" is the symbol of a tree with the figure of a man on it, and on an extended branch on each side is another man--clearly the crucifiction! Another symbol depicts the Garden of Eden. (I spoke with a graceful young woman from Japan at a trade show where she was exhibiting items for sale across the aisle from us. This symbol was on a silk scarf she was selling, and I began to explain that I had studied how that God's remedy for sin was built into those ancient characters. She politely told me that it is currently taught that that man on the tree is Budda, who--curiously--gave birth to two children, one of which is on one side and one on the other.)
Another way He reveals Himself is in nature. God's goodness can be seen in the perfection of a feather, for example, and evidence of His judgement can be seen by billions of fossils buried in rock layers, laid down by flood waters all over the earth. Clearly a "fall" has taken place and a judgement has taken place which mars the original perfection.
To paraphrase Psalm 19, it says that the heavens declare the glory of God and the firmament sheweth His handywork. Each day speaks, and nighttime shows knowledge. In fact, there is no speech nor language group in the whole world where the voice of these witnesses is not heard. Their line is gone out through all the earth, and their words to the end of the world... To me, this Psalm goes on to imply that by observing the fact that "God set a tabernacle for the sun" in the heavens, certain laws of the Lord can be observed. Certain attributes of His nature can be learned. V. 7 says "The law of the LORD is perfect, converting the soul; the testimony of the LORD is sure, making wise the simple." God's nature is reflected in His handiwork, which makes an impact in the lives of those who see. The Psalm concludes with "Let the words of my mouth and the meditation of my heart be acceptable in Thy sight, O LORD, my strength and my redeemer."
In the New Testament, Romans 1:20-22 affirms this idea:
For the invisible things of Him from the creation of the world are clearly seen, being understood by the things that are made, even his eternal power and Godhead; so that they are without excuse: because that, when they knew God, they glorified him not as God, neither were thankful, but became vain in their imaginations, and the foolish heart was darkened. Professing themselves to be wise, they became fools...
And yet, Mommix3, after having used all those words, this still doesn't answer your original question about those who have never heard specifically about the one and only means of salvation--Jesus Christ. At this point I don't have a for sure and for certain general answer to that, but I do have a very special example to share of why I believe, along with the others on this thread, that everyone who seeks Him will be rewarded somehow:
A number of years ago my husband had the opportunity to hike into some mountain villages in Mexico which had no roads leading to outside contact--only foot trails. He and a Mixteco Indian friend were carrying packs of Bibles to distribute. It was a several-day trek to reach the villages.
One ordinary day on one of those ordinary mountain trails a very extra-ordinary thing happened. My husband and his friend met an old man--a very, very old-looking man, with a cloth wrapped around his waist and a bent walking stick in his hand. Of course, they stopped to talk and asked if he could read. No, he couldn't, but he knew someone who could. The men told him of how God came to earth as man and then died for our sins. Would he like to have a book which explained more about this?
He replied something like this: "I knew you would come sometime, and I was hoping it wouldn't be too much longer. I am an old man now, as you can see. I have been asking God for many years to teach me more about Himself before I die..." He unrolled his ragged sash and emptied out the few pesos contained in it. "It's all I have," he said. "But I want to give it to you."
The men started to protest, but he wouldn't hear it. He was more than happy to give all he had to hear of the way to heaven, and he went on his way rejoicing!
Does every person in far-away places get a chance to hear of the Savior? I don't know. After having shared all this, I still admit, I don't know. But I have seen enough to know, like the rest of you, that God is good, and God is just, and God knows which hearts long to know Him. That is important to Him. He knows. He cares. That's why He lets the question haunt us. Perhaps so that we will go...
)