My vote would be a pair of Ecco Track IV low cuts. They are some of the most comfortable shoes I own. I have 4 pairs, two low and two boot in both brown and black. The plain toe models look like an army boot in the high, but a nice pair of casual shoes in the low.
Can't say enough good about Ecco and pretty much stick to them other than running shoes and flip-flops.