Is God omniscient (all knowing)...
To say that He is omniscient does not mean that He knows everything. His knowledge may be infinite, He may know what is in your heart, but your mind and the choices you will make are a different story. I firmly believe that we were given free will, as a gift from God. Allow me to elaborate and support it biblically.
In the OT God was testing Abraham when he demanded that he sacrifice his son, Isaac. Right as Abraham was about to kill Isaac with his knife, an angel of God stopped him. Then God spoke to him and said, (NASB) "Do not stretch out your hand against the lad, and do nothing to him; for now I know that you fear God, since you have not withheld your son, your only son, from Me." From that passage alone, God was unsure of Abraham's choice, but after seeing that Abraham would obey, He stopped him from killing his son, and allowed Abraham to sacrifice a ram instead.
In the NT, the Book of Revelation talks about the resurrection of the dead, and their judgment before the throne of God (Rev. 20:11-15). They are to be judged according to their deeds (actions, choices). If God is in control of everything and we do not have free will, why would God judge us based off of our choices, since He would be judging Himself? The only logical answer is that we have free will, and we will be judged based off what we chose to do in life.
So, to answer the question, yes we can safely believe that God is omniscient, but He does not know the choices that we will make, because it is He that gave us free will to begin with. Ultimately He wants us to choose to follow Him, but neither does He want automatons.