I used Microsoft powerpoint and the shapes, lines, textures, effects, etc in that to produce scenario maps. I guess it's essentially the same as those in paint, with a few more options and functions.
Once you have these basic shapes done, I save them on a separate page. Then you can play around with the size, width, thickness, colour and shape and cut and paste them as you see fit to your map.