Just bought my first pair of real running shoes. The store kept pushing me to replace the thin insoles with a aftermarket one. They were pushing "Sof Sole". I put them in and they felt great..but didn't get them.

Should I have? I can always go back.

If not Sof Sole what is the most widely used/trusted/respected insole brand?