Don't have time for a longer post now, but will just say briefly I half agree with Ben and Thom, half disagree. Getting the right shoes matters a heck of a lot. But insoles matter a lot too, even BEFORE you have any issues. I've done very high mileage with serious weight and impact in an elite airborne unit, and if my friends and I knew then what I know now about insoles, we would have saved ourselves a lot of wear and tear.
Also, most orthotics users have just as good results with over the counter orthotics, which tend to be more durable – I had custom orthotics made which fell apart in no time with regular use, and I'm only 185lbs, 6 ft tall with a size 11-11.5D foot.
FYI I've been trying the Aetrex Lynco L400 insoles and found the arch fit similar to the Superfeet Green which I used to use, but the L400 has incredible forefoot shock absorption and a less rigid arch that moves with you – the Superfeet Green has almost no forefoot shock absorption and a rigid arch, which is why Superfeet is putting out new models with padding (like the black with padding) and custom-moldable ones with padding. Keep in mind that Superfeet has been very heavily marketed. Combined with a Montrail shoe built with wide forefoot last and flat bottom (where the insoles rest), the L400 feels great.
Keep in mind that you may need time to adjust to insoles, so you may want to wear them a few hours a day at first and work up, sticking with them as long as they feel good.
I've learned a heck of a lot about insoles and shoe fit recently due to a wear and tear foot injury and am considering writing up my notes as an article to help others as soon as I have the time.