I recently purchased some gum from an online retailer that is supposed to reduce smoking aftertaste and reduce bad breath from smoking. I have no idea if it works, but I thought it was worth a try: http://elimitaste.com/

Again, I have no idea if it works or not. I just received it yesterday afternoon and I have a cold at the moment, so I'm not smoking. If you try the gum, let me know if it works for you!

I also brush, including the as far back on my tongue as possible and the roof of my mouth and cheeks, rinse with listerine and floss (when I have time and remember to floss that is).