When I quit, way back in 2003, I did not know this and used Nicorette for 4 days (which worked wonders for me after many failed attempts). I cannot vouch for the truth of Stevia working as this article states, however if it IS true and can help someone, then I want to share it.
There is a natural herb which is quite effective when it comes to this serious habit. A recent German study showed that Stevia can help with quitting smoking and drinking, since it can block the cravings for nicotine and the signals in your brain. Stevia is a herb that origins from Paraguay and it is a member of the chrysanthemum family. Its use is mostly as a sweetener which is healthy for our body.
Take Stevia and put a few drops directly on your tongue, because that is all you need to stop the cravo for cigarettes. You will immediately feel the effect of the Stevia since it will block the cravings at once.