Orthotics will help and I would mind-meld with the professional doing the orthotics as far as what kind of support you need and what corrections you may need for over/under pronating and so forth.
In general, you will find that each manufacturer has a different last-- the mold that the shoe is wrapped around as it is made. Some have wider or narrower heel cups, etc, etc. Spend some time in a good store like REI or a Redwing store where the people know their stuff. You'll know when you find a good shoe. You will fond a brand that works better for you and the *general* trend is that most shoes of that brand will too. Your mileage may vary.
I read an article a while back about a guy who runs a class on customizing your boots to fit properly. I can't remember his name, but he basically considers an out-of-the-box boot as a raw starting point. He uses better insoles, tongue and heel pads, and so on, until the boot fits right. It makes a lot of sense when you think about it.
My problem is too much weight and I can fix that-- put a lock on the fridge!
Superfeet insoles have helped me a lot too.
