Fight Club ruined it for me. I'd noticed them before, but thought (for some ODD reason) that it was just a big clod of dust or something. Don't ask why. Now I know, and can spot slight color issues between reel changes on many movies I see in the theater (Episode III was quite bad at one of our screens here; at the reel change on Mustafar, the planet almost shifted orange after the reel change).

But I've never noticed cigarette burns on any home video product before ... has this happened before? I've just seen them in the theater.