@ Mike Gardner:
I was the original author of that thread you referred. I couldn't possibly recommend McNett's Mirazyme highly enough. I just soaked my tent's footprint, my North Face duffel (ok, we were car-camping this time), my dog's jacket, and sprayed down my Thermarests (x2) with the same solution. I can't smell ANYTHING of skunk at all and the stuff hasn't even dried yet.
I'm unsure of it's efficacy on cigarette smells, however for foul odors like that of skunk, as you referred to my thread, it is THE BOMB people. McNett could do better to market this stuff more effectively. Get it at REI and other good outdoors outlets.