Shoes, shoes, shoes

My feet are super flat, which I rediscovered today when walking through the snow (the mid-April snow, mind you). My ankles cave inward each time I take a step, and this is especially noticeable in my winter boots. It makes me walk slower, makes walking painful, and just plain doesn't look good. I'm not naturally flat-footed - my feet regain their arch when I'm sitting - so I have faith that I can get my arches back completely before all hope is lost.

So, I'm in the process of getting ready to shell out the money for new shoes with better support. Here are a few I'm torn between:

Dansko 'Elise'

Saucony 'Bullet'

Scarpa 'Caipirinha'

These are all walking shoes, which is fine since I'm no athlete. I already walk around a lot as it is, and with plans to move to the Big Apple, I'll be needing all the support I can get (double entendre not necessarily intended). I really like the Dansko, but I'm leaning toward the Saucony because it's nicer on my pocketbook. 

I'm also looking at dressier shoes that maintain good support...

...but those will have to wait for another paycheck.

Thoughts?