What you proposed is known as "Theistic evolution", and the last survey that I read, 43% of Americans (and much higher percentages of most other first world nations) believes in it.
I have to agree with Mike on this one. I've known plenty of Wiccans, and there's nothing special going on there.
By the way, if you knew what Satanism was, you'd realize that Satanists are typically atheists, and don't actually believe in Satan (or any sort of magic). I.e., the Church of Satan.