You will be able to get Shaman Magic skills from Elkar in the Act II Battlefield. She trains up to level 3 at a cost of 4000 gold per skill.