What's that smell coming from your living room? That lingering odor of old soot and ashes? Ah, it's your fireplace. Even after a cleaning, fireplaces can smell. I came across a site selling something called ExStink (gee, I never thought I'd be talking about a product with "stink" in the title) that's supposed to get rid of fireplace odors. The company also says their product handles: mildew odors and pet odors. You can check out their website at, appropriately, http://www.exstink.com.
Here's something to keep in mind though. Fireplace odors may be indicative of a problem with your fireplace. Burning Secrets, an online book from Chimneys.com, has a section on troubleshooting. At http://www.chimneys.com/burnsec/chapter7.html#TroublesFireplaces they list all sorts of problems like fireplace odors and tell you the likely culprits.