For non-smokers, less is more... nicotine is a pretty powerful stimulant, you don't necessarily want strong hits. My 2¢.
(I am a non-smoker; have tried 2mg and 4mg gum, and find 4mg similar in some ways to having a 'bad trip'. (Light-headedness, freaking out, nausea, time-dilation.))