Improved Arcane Explosion is overrated, Ice Block owns too much to pass up getting it ASAP. I know several mages that went full frost at 40, put the next 11 points in arcane, then the rest in frost. I have actually leveled up a mage full frost through the low levels, it's not that bad, really.