The SoulShifter series by Hilary Thompson - epic fantasy with a cast of complicated characters, three types of magic, and a plot that never stops twisting.