I'll throw my vote in for the soft start. I put one on each of my HVACs and I never notice anything when they start up. I agree with the sentiment that I should have done it sooner.
Will it eliminate the flicker? Maybe, maybe not. Will it be a good investment, anyway? Yup!