I once attended Church with a friend of mine when I was in my "searching" stage (for lack of a better term).
They had a brand new pastor and it was one of his first sermons. It really surprised me, because he began his sermon by stating that we needed to rethink God's omniscience, or at least our definition of it.
His reasoning seemed sound to me, actually. He said that, if we really want to believe that God knows not only all that is but all that will be, he would have known from the start that man would fall, that Lucifer would rebel and that he would have to take terrible actions against Humanity at various points in history. For him (the pastor) this did not jive with the idea of a loving God, and had repercussions in terms of free will as well. Not for man, but for God; see, if God knows everything that will ever happen, God essentially makes no choices, instead just follows a script.
I found it a very interesting sermon. His conclusion was that God was not all knowing, because only a God which did not know the future with precise detail could desire to create and experience the joys of, for lack of a better word, parenthood. If he had known from the start what would happen, he would have already, for lack of a better way of saying it, experienced his own creation in his own mind. So God is creative and loving in this model, as curious and anxious to see what his creation will become as any parent.
I found this particular view to be very appealing. However, most of the congregation did not. He made a lot of people mad and didn't last too much longer.