Carry around an EMPTY pack with you. (or fill it with candies/NO SMOKING notes/whatever)
Everytime when you reach for it and realize it has no cigarettes, it'll make you remember.

Tiv