I found that I could only actually quit smoking once I had decided in my mind that I really was going to. Everything before that had been a half-hearted doomed to fail attempt. Once you actually just stop doing it, it only takes a few weeks to get it completely out of your system. I too soon swapped one addiction for another and took up running - but more than 10 years on I'm a lot better for having made that swap.