As for the idea of God contradicting the laws of nature, unless I'm mistaken you believe that God has. Any miracle that God performs is such a contradiction. As is the resurrection. So while God could work within the natural laws, it would appear that it doesn't always work that way.
This guy says it better than me: http://www.infidels.org/library/modern/ ... acles.html
If miracles violate laws of nature, then they could never be explained by appeal to natural law. Note that it needs to be a genuine law of nature that is violated by a miracle, not a manmade generalization erroneously taken as a law of nature. This needs some clarification. By a law of nature I mean a proposition which describes an actual uniformity that obtains in our universe. An example would be the Archimedean Law that a floating body always displaces an amount of fluid the weight of which is equal to its own weight. And an example of a miracle which violates that law would be a man walking on water (thereby displacing an amount of fluid the weight of which would be considerably less than his own bodyweight). In science, events are explained naturalistically (i.e., by appeal to laws of nature), so a miracle would be an event that could never be explained in that way. But if events which cannot at present be explained in that way were to come to be explained naturalistically in the future, then, in retrospect, it would need to be said of them that they were never miracles, although they may at one time have (erroneously) been thought to be that. At the very least, the laws that miracles violate need to be genuine ones.
Consider an example. Centuries ago, it was regarded a law of nature that matter cannot be destroyed. Thus, an event like an atomic explosion, in which matter is destroyed, would at that time have been considered a miracle, for it violates the given law. But subsequent science came to abandon or amend the law in question in such a way that atomic explosions no longer violate natural law. A miracle, then, must be regarded, not as an event which violates current law (which may very well come to be superseded), but an event which violates one or more genuine laws, i.e., ones which can never be superseded by laws of nature which are more accurate and which cohere better with other parts of science.
Another issue is that of truth. If a law of nature were to be violated, then could it still be true? One answer that might be given is: Yes, a violated law could still be true because laws of nature are only intended to describe events within the natural realm and miracles are outside the natural realm. Thus, miracles would not then render laws of nature false, for they would not show that the laws fail to correctly describe the natural realm. However, to view the matter in this way, the definition of "miracle" would need to be changed slightly. Instead of saying that miracles violate laws of nature, we would need to say that miracles are outside the natural realm and would violate laws of nature if they were in the natural realm. They would then not actually violate laws of nature, since laws of nature only describe events within the natural realm.
"Behold, I have found only this, that God made men upright, but they have sought out many devices."