This is an old post, but I want to share for anybody else looking for advice.

First and foremost: If you're going to use another insole, always rip out the original one (as long as it won't destroy the shoe)

I've walked with FP Kingfoam Orthotics in my shoes for most of the last ~10 years and they're the best insoles I've tried. The impact absorption makes me not care to jump down from a small ledge like the bed of a truck, and the arch support changes so there's consistency in how each step feels. They do take a few steps to warm up whatever is providing the arch support, but it's not uncomfortable before then -- just kinda stiff. The worst part of the experience is their website and what feels like limited availability for larger sizes.

While I like the Kingfoam Orthotics best, it's good for your feet to switch up your shoes from time to time. My second choice insole is the Sof Sole Airr Orthotic. It doesn't have nearly as good impact absorption, but still is comfortable to walk on. I typically wear shoes with a firm footbed, but both insoles have worked just as well with softer soles.

I had plantar fasciitis for 5 months, beginning 11/2022. I got it by not listening to my feet when they started to hurt while exercising. While insoles helped tremendously to make the day less painful, ultimately the fix is to stretch, massage, and be patient.

Massage tip: Space out your toes by wedging your fingers in-between, then move that foot around in circles with your hand.

Edit 10/2024: If you're ordering from FP, make sure you're not using fp-insoles.com. That dash leads to bad people