It is interesting that when you get down to it--especially from an historical vantage point--magic has much more to do with science than religion. There was a good article on this, but I can't remember who wrote it (I thought it was C.S. Lewis).
Feser's blog touches on it slightly, but Rossi's book,
Francis Bacon: From Magic to Science traces the historical developments. The scientists loved magic; the Church outlawed it.
I'm sorry, but I very much see the average practicing believer as attempting to do something akin to "magic":
* Many seem to behave as though simply reading or speaking a scripture out-loud will have power and effect, and that the right combinations of scriptures can have an even more powerful effect. I don't see how this is much different from attempting to speak or cast spells.
* Saying prayers a certain way, invoking spirits, repeating certain things in prayers over and over and over again ... again, seems like chanting, evocation, incantations, attempting to charm or hex, etc.
* Some of the more pentecostal and charismatic branches look very much like attempting trance like states to me ("slain in the spirit"), etc.
* The consistent focus of "accepting Jesus into your heart", or "let the spirit control your mind and thoughts" or "let God in," etc ... reminds me of spirit possession.
I see many parallels between modern Christianity and what a laymen may consider attempts at "magic". I am not well versed in the types of magic which serious practitioners may reference, which is why I say "laymen". However I would point out that even the Christian scriptures themselves have drawn such parallels ... consider the narrative of Moses and the miracles he performed in Egypt. Some of those same miracles were not impressive to the Egyptians, because the magicians could duplicate them.