Nicotine gum

[EchoZA]

Or get snus (that tobacco stuff in a tea bag that you place between your teeth and your lip and suck). It can yellow your teeth quite badly I think though.

http://en.wikipedia.org/wiki/Snus

Nowhere near as good as the good old SKOAL or COBENHAGEN