if anything just get custom orthotics,
/thread.
Honestly, I'm laughing at almost all of these suggestions. Anyone with a real foot issue knows that 99% of the shoes listed, and ESP Nike Shox, KNOWS these don't work. I have both arthritis and plantar fasciitis, and was working retail for just over a year. My feet got a million times worse in just that year.
New Balance makes a shoe for it, but it's not intended for long use. I ended up returning mine.
Vibrams are amazing for people w/o foot issues, primarily heel. I had some but had to return them. I was breaking them in properly, but they were killing my feet, and then my doctor basically went off on me b/c they're not good for foot issues. (trust me I loved them other than the pain)
Dansko is an extremely good brand. They're pricey, but worth it. Also Spenco, Acor, Crocs(i'm not a fan) You need to go to a store that will fit your entire foot. The length, width, arch, heel, etc.
IMO, you can't put a price on footcare, esp if your job requires you to be on your feet, and esp if you plan to do this for awhile. I'm only 28, and by the end of a 9hour shift on my feet all day, you can't see my ankles and I'm hobbling in pain. Not good for someone so young.