I used nicotene lozenges with great success. However, it was a bitch to quit the lozenges because I stayed on them for way too long.

In the end, I wished I had just gone cold turkey. Quitting was totally worth it though (pack a day habit).