Blender 2.5 is now able to simulate colored smoke. It is not super-accurate (because the color is linked to the heat of the smoke), but you can create some really cool effects with it.
grab the scene file here:
Loading more stuff…
Hmm…it looks like things are taking a while to load. Try again?