I haven't, either... in DomII. I did, in Dom:PPP, when I played Caelum in multiplayer...
I mainly used Air Elementals, as they could be summoned without gems. SoS offered quite a nice protection. However, my most active offence force were my hordes of Caelian Scouts. They must have captured dozens of undefended provinces. And I had a sneaking, flying, teleporting Archfiend with Boots of the Planes capturing one of the magically rich provinces every turn, thanks to the one-turn Eyes of the God I had cast before. Ah, good times... But the game did take at least half a year, probably closer to a full one.