Another trick that helped me is when I'd get the urge I'd take a deep breath, hold it for 10-15 sec and slowly let it out. A few of those and it helped.
I've tried the patch, that one medication (I would of been in jail for murder if I stayed on that. It was horrible) and the gum finally worked.
Good luck!!