I'll append Crashfach's post, since there's so much good content in it.
Don't forget two of the best battlewinners in the game: Forgotten History and Death of Unrighteous.
Astrologers and Egyptian Magicians can pull Invoking Terror off the bottom of your deck, and each gives a "bonus" when they do. Also great for initiative.
EM also bands to Foreign Wives and The Egyptian Rebel, two powerful evil characters that are in a lot of decks.
Elymas the Sorceror protects all evil characters from discard, CBI. This is a very underrated ability, and can allow discardless shuffles with Death of Unrighteous. He can also get Invoking Terror back from the bottom of your deck.
Mist could also be very useful in a Magicians deck. Are there any other TC recursion EEs in the game? This can get back Scattered, Forgotten History, Death of Unrighteous, or even one of your dead magicians.
A few divergences from Crashfach's post:
I'm not as big of a fan of Users of Curious Arts. Being able to play 3 evil brigades is awesome, but the other Magicians have such great abilities that don't require EEs to be great, so this one almost always misses the cut for me. Plus he can't abuse Invoking Terror like most other Magicians.
Magician's Snakes is great, but it always transfers initiative and is interruptable, so for me, it normally doesn't make the cut. Scattered, FH, and DoU can almost always be CBN/CBI if used properly.
