"I remember so many AA and TWA flights where the walls were just yellow with smoke stains. And that smell when you boarded the aircraft. Yeech. Much worse than the straight smell of second hand smoke, IMHO."
And this comes from someone that enjoys cigars!