No sé porque extraña razón últimamente me he cruzado con un par de tutoriales de Photoshop para la creación de humo. El primer que me he encontrado es el publicado en Abduzeedo (vía Lifehacker), y la verdad es que el efecto queda muy bien, pero creo que requiere un poco de "arte" para que quede bien. El segundo tutorial lo he encontrado aquí en Bluesfear (no lo he probado, pero parece mucho mas simple).

De todas formas si no te quieres complicar mucho como yo, hay una colección de brushes (pinceles) con forma de humo, está claro que son unas figuras fijas, pero bien combinadas se pueden conseguir efectos muy llamativos (como el que ilustra este post). Aunque también hay gente que se dedica a fotografiar el humo de verdad.