Maybe you visited your doctor after taking up running, and the doctor told you that your feet hurt because your arches fell. In other words, you have flat feet. Well the chances are that it’s your shoes, not your flat arches, that are causing the pain. The arch supports hurt your feet: You do not want humongous arch supports. You want shoes that are built with very mild (low) arch supports.
Both New Balance and Vasque make athletic shoes that fit flat feet and wide feet. Vasque even says that their Perpetuum last is “comfortable for people with flatter feet.”