I have heard that if you take deep baths in water with lots of epsom salts in it, the nicotine will diffuse out of you into the bath, lessening the urges. I think you have to have more than one bath! Never having been a smoker, I can't validate this in any way but would be curious to know if it actually works.
I have a LOT of respect for ex-smokers. I can't even imagine how hard it must be.