I also gave it up cold turkey about 10 years ago. The patch was around, but not really available and very expensive. I did as other did and replaced one habit with another. For me it was lip gloss. I put a slathering on everytime I wanted a cigarette and ended up with the nicest feelings lips ever. I didn't use the nasty chapstick stuff either. Nope, the nice smelling expensive stuff but I didn't feel guilty about it as it was still cheaper than smoking.

Best of luck to you!