When adding smoke I do one of two things...
1. Use smoke that has been filmed/film some smoke on either a green or black background (typically black). Key it/blend it using a variety of additive modes.
2. Build smoke using Flame's particle system. I know this is also an option in Nuke. However...