I found e-cigs to be by far the most effective thing (and not having any tobacco in the house when I gave up). I've fallen off the waggon a couple of times for a night, generally when accompanied by large quantities of alcohol, and had a couple of enjoyable cigars. Getting back off them again has just been a case of making sure my ecig batteries are charged again.
I'm not going to tell you to ditch the baccy, because I'd have told you to bugger off if you'd said that to me, but do try to get the preparation right!
Are you using any NRT?