DR JHVW, I found that, when I was ready to do so, the nicotine patches worked very, very well for me.
I never did try the lozenges, but they might be even better for all I know. But the patches were nice because you got a constant stream of nicotine and so avoided the possible relapse a sudden craving could create (since the gum's affect would wear off after a few hours).