Speaking from personal experience, it helped that I'm a hunk and looked great in uniform :) Other than that I don't stutter nearly as much when I first meet people. It's after I'm comfortable with someone that it comes out.