I have noticed a definite effect on my cycle. What I find is that I'm likely to start spotting, or even go into my period, if I go from smoking every day to not smoking at all (say, on a vacation).
Here's a link to a study that appears to have some interesting information. Might take a week to...