What helped me was to pick up and play wind instruments like the harmonica, tinwhistle and ocarina. The filling and expelling of air from my lungs seemed to satisfy the craving for deep inhalation. Because these small instruments are portable, you can do this anywhere. Also, I avoided doing things that I usually had a cigarette with, such as hanging out in bars, until the worst was over.

Best of luck to you.