In theory, prolonged exposure to smoke could cause some amount of discoloration, but if the cards are exposed enough to be damaged by smoke, they're probably much more severly damaged by light and wear-n-tear.
I respectfully place myself in line for Wonkaticket's collection should he decide to rid himself of such contamination. I'll even speak well of you to everyone I know.