Vinegar worked surprisingly well, and what was funny is that just this weekend as I was reading Hints from Heloise in the newspaper they talked about using vinegar to remove smoke smell as well.
What I did was kind of a weird combination of things. I have roughly 700 (hyperbole) used cat litter pails (the things that the litter comes in), and they are made out of plastic and pretty durable for miscellaneous stuff. I put a bowl of vinegar in there, along with a couple smokey items and sealed it up. After the first day the majority of the smell was gone, and after the second it mainly just smelled like vinegar at that point.
I'm leaving it in for one more day (today) and then I'll probably let them air out a bit and compare everything again. I am intrigued by someones suggestion of using cat litter though, I might try some of that before it's been used.
