God made man upright, but he has sought out many inventions (Ecclesiastes 7:29). That is to say, Adam and Eve were not created as the slaves to sin that they would later become. They were free moral agents in the sense that their wills were not bent toward iniquity as ours are. Their decision to disobey, though predestined, was not due to any depravity of nature compelling them. God gave Adam and Eve the ability to choose between obedience and disobedience to His command. What He withheld, however, was the grace that would effectually incline them toward righteousness.
Many non-Calvinists believe the best gift that God could give man is this freedom of will that Adam and Eve had. But what God delivers to us in the gospel is something so much better. By His Holy Spirit, He is inclining our hearts toward obedience and in the resurrection we will no longer wish to choose evil. I long for the day when my free will is finally done away with and I am given the joys of a heart wholly devoted to loving God and His righteousness. Thanks be to God that through Jesus Christ, He will give us that gift on the last day—and He is giving us tastes of it until then though sanctification.