My experience is that a week or two is all you ever need to completely reset your tolerance. If you are a fairly light smoker, 3 or 4 days should just about do it.

I've also heard exercising during your break helps...