I recently purchased a used book over the internet, and while it is in good overall shape, it does have a definite smell of cigarette smoke to it. I don't smoke, and I don't particularly like the smell, so now I am in the process of trying to get the smell out. If I have great success, I will pass on what I did to you with an update.

If you are ever in the situation where you need to clean up a book, I recommend checking out the rec.collecting.books faq. It has lots of tips regarding book cleaning and repair.