For what it's worth, I was taught that in Judaism there is both predestination and free will, and they don't contradict one another from the point of view of humanity.

Basically, God has given us infinite choice on every turn. He knows which option we are going to chose, that's the predestination bit. But he also leaves us unaware of the future so that we actually make the choice ourselves, without his direct interference.

It's a nifty way of not letting people use religion and faith as a way of running from responsibility.