I ha d the same problem - but it's much easier to stop chewing gum, than it is to stop smoking!
It's just a matter of monitoring yourself. Only chew a piece of gun for say, 10 minutes then get rid of it. Then don't have another one for 2hours or something. You get the fresh minty taste still, but you won't get jaw-ache!