If you are serious about helping the problem, then I suggest looking into a highly recommended podiatrist in your area. They can analyze your feet, and determine if you need orthotic inserts. They basically take moldings of your feet, and custom make an insert of the exact height that you need to balance out your feet.
They are expensive, but VERY worth it. They don't break down like the foam ones that you buy from a store, they are desined to basically be part of your foot, and you actually have a specialist looking at your feet and doing an educated remedy, instead of self perscribed.
A good insurance plan will cover most of the costs anyway. Your feet take a huge amount of abuse, treat them well.