When I bought my RS, is stunk to high hell of cigars (his) and cigarettes (hers). To get the odor out, I removed the carpet, which was shot anyhow, and I pulled the seats (which will get recovered later), I also removed all the door panels and scrubbed them with grime reaper and shampoo on the fabric parts, and I also pulled the entire dash out and cleaned all the AC ducts. This got rid of the odor pretty good.
Bart