No cheshire cat room? Just put a bunch of hidden speakers around the room, maybe a couple foggers with remotes. Talk to people in the room with your voice coming from one speaker at a time, but keep changing speakers so it sounds like the invisible Cheshire moving around, use short bursts from the foggers to simulate the cigarette smoking.