My favorite way to look at this is to consider the co-relation between Romans 9, Jeremiah 18 and the Book of Job.
In Romans 9:18, it is often assumed that Paul is telling us that God has had everything planned out about every minute of every day of everyone's life since before the dawn of time. By this logic, God is essentially watching his own personal collection of Human DVRs. But if you look at the whole of Romans 9, the fact that it ties in with Romans 10 and 11, and the fact that Paul references back to what happened in Jeremiah 18:4, a different interpretation can be found.
Essentially, in Jeremiah 18 God has Jeremiah go to someone working on a pot made of clay. The potter's original design is not working out the way he intended. Instead of throwing the clay out and deeming it useless, the potter ends up changing his plans and using the clay to make something else instead.
Enter the Book of Job. Essentially, this book can teach us three things:
(1) That God is NOT the cause of our suffering, evil, etc. Notice that while he permits Satan to test Job, he refuses to be the one to do this and tells Satan that HE must do it.
(2) That we, as humans, are often effected essentially by elements of spiritual warfare that we cannot see or understand.
(3) That even though we get frustrated, make up crazy theories to try and understand, and generally make fools of ourselves, God still ultimately loves us.
Therefore, my personal view--and to be 100% clear no one else needs to share this; it's just what I believe--is that God has free will, but his free will is impeded not by his own Goodness, but by the amount of free will he has bestowed upon humans, angels, etc. Could God have chosen another course? Absolutely! We read of him hardening Pharoah's heart in the Book of Exodus so that Pharoah will continue to resist Moses. God does this so that the Israelites will have sufficient faith to follow him. (And it is they that fail this, not He.) If God can harden a man's heart, there is little doubt that he could just as easily turn us into fleshy little puppets if he so desired.
But that's not what God wants. God's greatest desire is to have a close, loving relationship with his creations. The reason sin separates us from him, from how I've come to see it, is that God is so good and so loving and so wonderful that anything vile and nasty simply cannot withstand being in his presence. Being saved is not about being in some spiritual clique. It's about opening one's heart so that it can be healed of all ills that keep us from our one true purpose: to be eternally and purely enveloped in God's perfect, joyous, all consuming love.
I hope this helps. Definitely an interesting topic!