This was my answer, and I'm stickin' to it:
If God is to interact with us, He has to condescend to us in order for us to make sense of His interaction. He is not one of us, in that He thinks of one thing at a time, or exists in one place at a time, or comprehends matters from some start to some finish.
We process things according to the brain we've been designed to think with. We can't imagine that our thought process and God's is anything alike. YET, He interacts with us, and when He does, He has do so in a way that we can comprehend.
The Bible speaks to us on multiple levels. Sometimes it explains the background. It addresses some of God's complexity, or reveals something of His working behind the scenes. But if God is going to communicate with us and fulfill some purpose with this creation, there are times that the Bible communicates God's working to us in more "human-like" terms.
It is the same way when we talk to infants or toddlers. We may know where we're going, but in order for our youngsters to learn, we address them with one step at a time.
We need to keep that in mind when we read passages that suggest that God changes or that He repents. Even in the book of 1 Samuel, when God expresses that He repents that He made Saul King, we are reminded a few verses later that "for he is not a man, that he should repent". I think this is some pretty careful wording to make sure that we don't get it in our heads that we can understand God or that He is along for the ride to change with us.
Practically, that news was very bad for Saul. God had decreed Him king and was now decreeing him NOT king. Theologically, we can conclude that God sovereignly decreed that He would express regret over appointing Saul. He ordained His own interaction with creation.
That in no way suggests that God learns, changes, or alters course. It means that He ordained as Sovereign that in His interaction with man that He would change course.
If we can't fully wrap our minds around that, why would we be surprised? Who can fathom the mind of God? He is not contained by a brain like ours, so how can His thinking resemble ours? And since we are contained in our brains, how could we fathom anyone who isn't?