How do I Remove Lingering Cigarette Odor?

[Whitney Robert Caldwell]

I found a great family home in Baltimore that smells like old cigar smoke. I know this smell because my grandfather's basement smells the same way. The Property has new carpet, wood floors and looks freshly painted. The wood fixtures aren't new but are painted. Also the smell is everywhere but mostly in the 1st and 2nd floor. I'm sure the smoke has penetrated the walls somehow. This reminds me of the time Lil Wayne couldn't sell his Florida estate because the smell of marijuana smoke was inside the walls. I'm hoping that someone from the BP Nation has a suggestion other than removing all the dry wall... because that is certainly a deal breaker.