Wow! I wish I had some advice..straw sounds good, gum, etc. I smoke too...hate it to death, but just more addicted than the avg. bear I guess. Maybe you could also take something that smells very good to you, that will remind you how bad the smoke really smells and how you don't want to "go there" again.
You can do it! It gives me hope if you succeed :)