Not sure if this has been suggested before or how feasible it would be but...
I have always wished that turned based stategy games would let you change the diffuculty setting during a game. I often find myself in a game I wished I had set the AI higher or lower.
I can't remember any turn based strategy game ever letting you do that....