How does the Arminian view of salvation account for God's sovereignty? The Arminian view of salvation posits that man has free will and the choice to accept salvation is purely on our own free will.

The total sovereignty of God (while disputed in some theological circles) carries a lot of Biblical evidence with it. Just two examples:


  Whatever the Lord pleases he does, in heaven and on earth, in the seas and all deeps.
  Psalms 135:6
  
  Our God is in the heavens; he does whatever he pleases.
  Psalm 115:3


In light of those two statements, here is my question. How do Arminians reconcile the concept of a God who is in total command of the universe with the idea that humans can choose whether or not to accept His offer of salvation? Or do they not recognize God's sovereignty as total? Can a human being through His free will reject God even though God desires their salvation?

To clarify: I am not asking for judgement on the correctness of Arminianism, just how those who adhere to the school of thought would answer this question.
I can only speak from a Wesleyan-Arminian perspective. A classical Arminian may have a slightly different understanding.


God is both creator and ruler of the universe. As creator he has exercised complete sovereignty; God made all the decisions in setting everything up (Genesis 1), including setting up the means by which we could be saved (Romans 3:21-26). God created everything according to his good pleasure. Out of the whole universe he picked this planet for us to live on. He chose the times and places in which each of us would live, so that we could seek him wherever we are (Acts 17:26-27). In his role as creator, God is completely sovereign.
God created a world that was very good (Genesis 1:31). However, God created humans with the ability to act in ways that were not according to God's will (Genesis 2:16-17, 3:6-7). Rather than following God's will, we follow our own. This is what we mean by free will.
As ruler and judge, God is both just and merciful. Sometimes God may be more merciful than we deserve (Ephesians 2:4-7), but he will never treat us unjustly (Hebrews 6:10).
God has made his grace available to all (Titus 2:11), and desires everyone to be saved (1 Timothy 2:4). But God does not force us into submission; rather, God leads us to repentance through his kindness (Romans 2:4) and gives us many chances to turn to him (Ezekiel 33:11).


TL;DR: God is sovereign in that he sets all the boundaries, both in putting each of us in a particular time and place, and in making a way that we might be saved and enjoy eternity with him. But God also gives us the freedom to turn away from him and the grace to turn toward him.