How can God be all knowing and we still have free will?

[David Sklansky]

"I dont' follow this logic. A perfect being can choose all of his possible actions beforehand,"

He can't "choose". Because he already knew what he could choose.

"Also, if you remove God's omniscience, you come up with the nasty little idea that God doesn't fully know what the consequences of his actions are."

I'm not removing his omniscience because even an omniscient being cannot do certain things. This is one of them. And the idea that God doesn't fully know what the consequences of his actions are is not "nasty" and in fact would make most religions make more sense.