Since you guys are trying to understand God from a human perspective, how about my rationalization of what is really going on.
Question: How can the Father know everything (past, present, and future), create out of nothing, can do anything, etc.
Rationalized Answer: Our reality is in the mind of the Father. Jesus said that in the Father's house there are many mansions. He is talking about many realities. There is nothing nonsensical about God's understanding of Himself that is given to man. To say that He knows and can do all things because He is God, is true, but it does not explain how it can be possible. What do you, brothers and sisters, think is really going on? Do you have any other explanation? I know a brother who says that God is beyond our understanding, but I believe that understanding can only come through the Holy Spirit (a portal through which the Father and Son can reside in the being indwelt).
John 17: 3 And this is life eternal, that they might know thee, the only true God, and Jesus Christ, whom thou hast sent.
Matt 11: 27 All things are delivered unto me by my Father, and no man knoweth the Son, but the Father; neither knoweth any man the Father, except the Son, and he to whomsoever the Son will reveal Him (through the Holy Spirit).