I quit smoking about 11 years ago and then quit Copenhagen about 2 years later... Copenhagen was much harder. (I did two tins a day, which is roughly the equivalent nicotine of 6 packs of smokes)
One thing I remember: After about a month or so I noticed my taste buds came back and so did smells (not always good). I also remember how nicotine kinda keeps you in a bit of a haze that you never noticed until you quit...