I did the champix route but something that really helped me was giving up with someone else.
Not for support but someone I am highly competitive with.
No matter how much I wanted that cigarette I wasn't going to let that person out do me lol
Even now when I'm pretty certain she has started smoking again I'm not just to stick it to her