Wiccan is not the only way to incorporate magick into your life. Please look into all paths before deciding. Wicca is a religion, not magick itself. I don't know why that was recommended.
I would recommend Scott Cunningham for beginners. Although he was Wiccan, his books that just pertain to magick are perfect for someone just entering the craft. He doesn't mix religion with those books too much, that can't be ignored.