rebok trainers have the highest arch, and i think addidas are second, or so i was told by the podiatrist. have you tried just gong to a sports shop and tryng on a few pairs that are different makes and see what you can find?
Not sure whether they are any good, but I wear crocs and they mould to your feet so they may be ok and the comfort is fab...again they are warm in winter and cool in summer.