yeah muse all those exercises do help. I've been doing them for a while and it has helped with the pain i used to get in my arches. They definitely don't cure it though. I would recomend orthotics only because they help keep you balanced.
To Chad, the exercises you got are good, but with flat feet, according to my foot doc, barefoot is detrimental. (I'm not sure bout this)
I'm flat footed but not duck footed to whoever asked that... I do have an accessory bone though

... like where my arch should be i have some extra bone thing