Blender: Painting with smoke

Now "Dynamic Paint" allows you use painter material/texture (including volumetric materials) to define paint strength and color.

This example demonstrates using smoke domain as painter. :)