Perhaps the following will help:

http://voices.yahoo.com/items-cigarette-smoke-out-furniture-7898874.html?cat=5

http://www.ehow.com/how_2305759_remove-cigarette-smell-from-wood.html

Remember, smoke penetrates the wood and many times the nicotine stain/odor cannot be removed.

One time I bought a used bedroom set and could not get the nicotine odor out of it and finally gave it to a smoker.