If anything is unchanging, God should be. But our picture of God (all powerful, omniscient, omnipresent) doesn't represent the God you get out from the Old Testament. Back in God's youth, he was a lot weaker than he is now. Consider two examples from the Bible. (For the podcast transcript, search for the title at www.patheos.com/blogs/crossexamined)