K.M.
I was just reading an article the other day about getting stains out of a mattress: http://www.diylife.com/2010/04/30/the-daily-fix-remove-ma... . They suggest sprinkling baking soda on it, leave it on overnight, and vacuum it up in the morning. The tar in the smoke makes it really hard to get the smell out, but we got it out of a hand-me-down-crib by using vinegar (also suggested in the article. Fresh air definitely helps too.