Seeker, whether you follow Christianity, Satanism (theistic or otherwise) or any other religion is something you will have to decide for yourself. But don't let any religion stop you from practicing magic, if you so choose.
Even if you choose to remain a Christian: The Bible is full of contradictions, such as forbidding the use of divination, yet requiring it of the Israelite priests; or of the fulfillment of Old Testament laws, therefore rendering them irrelevant according to some, yet still incorporating them in current dogma by the same folks. Hebrew culture, which became the influence in early Christianity, was deeply influenced by its varied past, and by the cultures of its slaves, captors, and neighbors.
I have some (as some would call it) pretty messed up opinions about Biblical history and some specific characters, so take what I have to say with a grain of salt.
That said, the Bible basically maintains that as long as you do not call upon any entity but one specific, then there's really no issue.
A very long time ago, people associated anything and everything with religion and spirituality. Certain methods were associated with "other" religions. The people of Israel were able to pray and make sacrifices, but communion with God was restricted to the priest class. And they did use divination (by use of the urim and thummim, as a direct example) and other practices now associated with different types of mysticism and magic (some believe they possibly scried using smoke in some cases). According to the New Testament, Jesus "opened the veil" to allow believers to contact God without the priests as an intermediary.
So ... to make a long post shorter, there is a lot of evidence -- both in the Bible as well as archaeologically -- which supports the use of magic as a believer in the Abrahamic God, in line with the laws set forth in the Bible.