 There are also supportive sneakers designed for stability and motion control, like the Asics Gel Kayano or Brooks Adrenaline GTS, which do seem to offer excellent support and comfort for flat feet. There's another choice, Salsony OmniWalker.