Christians who believe in Evolution have compromised their religion.
You're hardly in a position to know what they have or haven't done with their religion, don't you think? Unless you're a mind reader or something?
How exactly does God fit in to a natural evolutionary world?
You'd have to ask them to be sure, but my guess is, they believe that God is subtle, like it says he is in the Bible, and that he works through other means and not directly, like it says he does in the Bible. In other words, God is the soverign creator of the universe in which evolution occurs, like it says he is in the Bible.
No supernaturalism exists remember.
That's not a statement of evolution, nor is it one that is implied by evolution being true. Naturalism isn't the view that the supernatural doesn't exist. It's the view that natural events are best described as being caused by natural phenomena.
That has nothing to do with the existence of the supernatural. The supernatural, by definition, is beyond science's power to say whether or not it exists.