It's curiosity that brings us science, and wonder that brings us religion, if that's not cutting semantics too fine.
Science and logic are wonderful, as it were in casual speak, yet religious marvel is not about 'what kind of magic' so much as about marveling at being as such.
I think 'What kind of magic is this' remains a kind of utilitarian / instrumental thinking - often posing in religious garb while actually still the domain of science to answer with these and those theories and measurements and attributes. A lot of what passes for religion wanders that way and promptly (tragically really - being doomed to fail) trips up into competing with science.
Religious awe is about reality being sublime/ineffable essentially, the part of reality which is trans-rational and inaccessible to measurement.
On a tangent, faith, for me, is not some laughable doctrine or particular sentences, but a perspective (a metanoia), of being somewhat perpetually in mild astonishment, a little bit of constant background amazement about the time-being in array, the interpenetration of form and emptiness in all things, the way language is a charming necessity always falling short of capturing the being and non-finite nature of objects. Though maybe I'm digressing here...
Noting your remark, I, too, facepalm all the time at the superstitious. It's not-even-wrong, as the physics phrase would go. It's actually kind of useful though in it's way - if superstition is involved, it's easy to discern as bad theology and move on.
Nice chitchatting with you guys, btw. It's been too long since I was browsing/participating in Slashdot threads. I miss the quality of these forums. You guys are great company.