I have club feet and fallen arches now (thanks to flip flops and UGGs) and my favorite brand, hands down, is Ecco. Ecco Receptor, specifically, because of the extra support and shock absorbtion. I discovered these when I lived in NYC and walked everywhere and had to ice my feet nights!
Another surprisingly good shoe for me are Blundstones - I got my first pair in 2004, wore them to a demonstration the next day and they were always comfortable, as well as waterproof.
Heels are out, sadly, for me, even though I like dresses and skirts. I usually pair them with big clunky boots to balance out the look of my tiny feet. Summer is short here and often quite rainy so I really only need closed shoes, but wear Merrills or Ecco ballerina flats if it is warm.