For support, I'd recommend a light hiking shoe from someone like Merrell or Oboz or any of a dozen other companies. The trade off is a shoe that's a bit heavier than, say, a running or walking shoe. But it should also be more durable than most others and last longer.
Going lighter, a trail running shoe might be a good compromise between a hiker and a typical running shoe, but won't have the same degree of support as most hiking shoes. New Balance, Merrell and most of the running shoe companies make good trail runners. Like someone else mentioned, you want to avoid the minimalist shoes, which will have both less support and less durability.
Personally, I prefer light and comfortable around the office, but I don't have foot problems. I'd wear flip flops all the time if the office I was working in allowed it. Those Skechers looks pretty damned comfy.