I went to the Mage's tower first and I've just made it out of the Fade. At first, the Fade ticked me off, but as I went on, it wasn't so bad. The golem form is awesome.
I know Maia had some difficulty with the Fade (although that's probably due to being a Rogue), but I blasted through everything. In some ways, I almost found it too easy. It helps that I have 38 (with stat boosting items) in both Magic and Willpower.
The funny thing is that I'm having such a good time playing a Mage, that it almost seems self-defeating to take Arcane Warrior. I haven't found that specialization yet (in fact, the only Mage-specific specialization open is Shapeshifter, which I'm not going to take), but I think I'd rather shoot things apart than get my hands dirty.
Of course... this raises an interesting question: should I take a specialization at all? As everyone seems to say, Shapeshifter is useless and unless I want to tank, Arcane Warrior isn't much better. Blood Mage will probably get me in hot water sometime down the line and Spirit Healer seems a little too defensive/wimpy. Besides, I have Wynn for that.