Since I quit smoking I chew everything, pens, picks, finger nails, random stuff I find stuck to my shoes.... you name it. I started smoking at 15 and haven't really smoked since I was in my early 20's. I just went cold turkey, the patch wasn't really common back then so you just forced yourself to stop. Drinking in bars was by far the hardest part for me, I just couldn't hang out in a bar without a smoke. It does get easier over time though.
Good luck.