Poor guy! Stopping smoking during the stressful period leading up to a wedding might have had something to do with it but, as you say, who knows? All I can really say is that I know heavy smokers who've tried everything else and failed to quit, yet succeeded with Champix; I believe the overall success rate is around 44%, which is pretty impressive. Is it worth taking the risk of suffering serious side-effects, (low), to avoid the known risks of smoking, (high)? Only you can decide.
I wish my father had given it a try. *Sigh.*
Anyway back to the opening post. CBS, I found anything with a bit of a spice kick a good substitute for cigarettes. Beef jerky's been mentioned but it's expensive at £2 for an almost empty bag. The good news is that it's easy to make your own, just google "beef jerky recipe" for hundreds of ideas.
Tandoori chicken is also cheap and easy to make at home, as is Jamaican Jerk chicken.
If you're not a lover of hot food, you could try pickled shellfish, salami, chorizo, smoked sausage, stuffed olives, sun-dried tomatoes, blueberries mixed with natural yoghurt, all sorts of nuts (not peanuts or cashews), slices of strong cheese and a whole host of other low-carb snacks.
Best of luck to you.