Se puede hacer de varias formas aunque en mayor o menor medida todas pasan por utilizar sistemas de partículas. Opciones:

• Sistemas
  de partículas de 3d. Seguro que encuentras tutoriales interesantes por
  cualquier lado. Echa un vistazo a www.3dlinks.com
• Con el propio
  flow de trapcode se pueden obtener resultados muy buenos fácilmente,
  pues incluye "presets" y alguno de ellos seguro que pone la cosa fácil.
• De trapcode también, puedes encontrar el "particular" con el que se pueden conseguir resultados muy interesantes.
• Con particle Illusion. Este programita es exclusivo para realizar
  efectos de partículas, e incluye también una amplica galería de presets.

Si no te interesa meterte con el tema de sistemas de partículas, puedes
intentar utilizar clips de vídeo de distintas colecciones. Hay algunas
de FX o explosiones que incluyen humos.
Echale un vistazo a esta web:

http://www.detonationfilms.com/free_stuff.htm

En ella hay una serie de clip gratuitos que te puedes descargar.

Si no encuentras ninguno aquí revisa la web de artbeats por ejemplo, o la de video copilot
http://www.videocopilot.net/
Riot Gear o Action Movie Essentials te pueden interesar, y están muy bien de precio.

Solamente, dejas caer un texto 3D sobre el video, donde quieras.

Saludos!!