What you say makes perfect sense, that was exactly what I was trying to point out.
I have to say, I appreciate the amount of effort you are putting into fully understanding my position. It's a nice change from the sound-bite type responses some people here will give you.
I believe I can answer that one for Avalon. Truman could have lived his entire live without running for president, but in that case god would have known that he would do exactly that. The fact that god knew that Truman would run for president means that this is not the case, however. It helps if you see the entire future of the universe as unfolding in a single instance, with all future choices being made instantly (or more accurately: being determined).
It's all magic of course, but if you accept that this hypothetical God knows the future, there's really nothing contradictory.