I'm going through this right now...
I got given patches by the stop smoking nurse, but didn't like them. They gave me terrible and violent nightmares
Tried them for a week, then bought another packet of ciggies to stop the sleepless nights...
Am currently giving it another go by cold turkey and will power. This is better, just feel very tired most of the time instead, but am sleeping ok at nights.
Also, there are NO REAL PHYSICAL WITHDRAWAL SYMPTOMS! I really, really, really want to have a cigarette, but my body isn't going into convulsions, tremours, cramps etc. because it isn't having one. The addiction is psychological and habitual mainly, triggered in part by nicotine withdrawal.
What I am missing is the excuse to go and have one, to pop outside for a few minutes, to have a cup of tea. It's the association of having a cigarette with something pleasurable that I'm missing, so really the main issue is that there is something missing in my life at the moment.
I shall perservere, and they reckon it takes 3 weeks for the nicotine dependency to fully leave the body. It only takes 24 hours for nicotine to be eradicated from the body, so right now I have none in me. Just the memory of it and some sort of craving, but this is not Class A drug like craving.
Others have sworn by the patches method, so don't take what I say as gospel. The only way to find out is to try them.
Good luck!