Although I have never smoked I have helped many patient's in my role as a practice nurse (I worked in doctor's surgery) and these are a few things that they found helped them to stop
chewing gum
mints - no added sugar kind as worried to putting on weight
crossword puzzles
needlecraft
finding something that would distract themselves for the few minutes that the cravings broke through
Many found something to do with their hands as that was what they felt affected them the most.. ie hands doing nothing
So what helped you to stop even for a short while if not permanent?