Our OSRS magic guide will help you level the skill fast, and let you unlock precious teleports as well as item enchanting!
Once again, I would suggest training with the Black Knight over at Port Sarim Jail. Alternatively, you could train using the curse spells (confuse, weaken and curse) as they give a fair amount of XP for the runes they use. The only down side to this, is that you can only cast each...