Just watched part III of "The Great Debate" on AIG's Video on Demand page. Towards the end of that segment, they discussed what the Fall did to Creation. And while they all seemed to poke at an answer, none seemed to have anything definitive.
Would not the Fall be the point that God inacted the Law of Atrophy?
It seems most probable that at the fall God simply withdrew some of his sustaining power. Things like the 2nd law of Thermodynamics and Entropy have good effects as well as bad. Friction, breathing etc are all good results and would be needed. Therefore, God's sustaining power was lifted after the fall and the negative effects would begin.