Speaking of dirty sanchezes and toothpaste....(never thought I'd see those two things together in my lifetime!)
I used to be direct care staff for developmentally disabled individuals, and we used to use shaving cream to remove the smell of...well, poop. I figure if it works for that, it should work for the smell of cigar stinkfinger.
