Smoke is going to be tough. You can Febreze the crap out of it if you want, but I've had my car for about a year and a half, and every time it's warm out I can still smell the smoke from the previous owner. It airs out after a few days and I don't really notice after a while.
__________________
|