A magical darkness spell (essentially for arena/ai to use against players). blacks out the screen..either everything or just vision/minimap.
I was thinking of making a smoke breath effect or more smoke creating spells. But i'm not sure how the AI will use them. They may very well screw themselves over.
As far as pure fog of war / blackness that sounds interesting but will require some scripting I believe.