Ask your doctor for Zyban. it literally makes cigarettes taste like shit.

The gum comes in 2 different strengths though - try the 2mg if 4mg is too much for you (like it was with me).