I have read online on multiple websites and reviews that O3 Purifiers work great on cigar smoke. Supposedly just having 1 in a room can completely purify that room of any lingering cigar smell within hours.
I found one here at heartfelt really quick, but there are a lot of them all over the web. Check them out.
http://www.heartfeltindustries.com/products.asp?cat=52