I personally wear Danskos and love them. I am also on my feet all day and walked all over China in my Danskos. I prefer the closed heel models. As a PT I ofen recommend them but also Ecco, Rockport, Naot, Clarks, Keen - though I don't think that these are very dressy.

You can also invest in a good over the counter foot bed and put them in almost any comfortable shoe for more support. Superfeet makes a footbed specifically for dress shoes.