Smoke Stains?

Hi.. I did a search on this on the forms and couldn't find anything..

Just had my teeth cleaned yesterday and my hygienist complained loudly about the stains on the backs of my teeth. Are there any tricks to mitigating this issue? I just got an electric toothbrush and will brush more often after smoking, though its not always possible.

Any tips appreciated :-)

David