As for Wind Guide/Flaming Arrows, I find sending a regular commander dude with the gems, and then giving out the 1 air 1 fire gem to the mage each turn, while more work, means less wasted gems. heh
Play with the Aran map and R'lyeh (aquatic nation, strong astral magic) against 5 opponents (but not Atlantis and Ermor !). Conquer all the seas, and then begin to conquer the other provinces, but try to keep a short front !
For the first time, I'm about to win a game