I quit my pack a day habit about a year and a half ago and I can tell you one thing, I ain't easy that's for sure! I had previously tried the patch to quit but that didn't seem to help at all but maybe others have had more success with it.
This last time I just quit cold turkey and it was ROUGH. But there is good news, the first couple days are the worst, after that it's better, and after like two weeks you're wondering why you ever smoked when you can breathe so much better now.
Some tips and things I've noticed that might help (from my experience):
-try not to replace cigarettes with food, if you are craving a smoke DO NOT go in the kitchen, try to find something else to keep busy with
-throw away everything that has to do with smoking, lighters, ashtrays, etc. (I know it's scary but you have to)
-if you are the only smoker in the house wash all your clothing and do whatever you can to get the smoke smell out of the house
-don't keep an "emergency" stash
-when you do get a craving just try to wait it out, tell yourself that will wait 15 minutes, 30 minutes, an hour, whatever
-you will, at least to my knowledge, get cravings for a cigarette occasionally for the rest of your life however they are very very manageable
-eventually, those habits (lighting up when you get in the car, after a meal, when you wake up, etc, etc.) do go away, they just kind of vanish
-NEVER ever ever ever think to yourself that you can never have another cigarette in your life even though that is exactly what you are trying to do. There is nothing more frightening that thinking that the object you most depend on and desire is not going to be in your life anymore

.
So, summing up, if you can get through those first 2-3 days it gets sooo much easier and it is so worth it. I don't have that smokey smell attached to my clothes, hair, and breath anymore and more importantly, I don't wake up in the morning feeling like there is a cinderblock on my chest, I can breathe!
I hope someone else chimes in with info about nicotine replacement therapies for you and if I can be of any further help feel free to PM me

.