I'm told that coffee beans can remove cigarette smell. I haven't tried it yet, but given the smell of a stack of keys I recently bought, it looks like I need to give it a try lol