Try these (ironically, may be NSFW)

I'm a big fan of Eccos. They're comfortable and suitable for work. I've done dirt-path walking in the desert in them after I've worn them to a meeting with the CEO. A bit spendy in somecases, but definitely worth it.

I envy you people. I've got to wear these beasts:

Comfortable, don't get me wrong, but try walking around for 13 hours a day with 6 pounds of footwear along with some of the other gear I get stuck wearing... fun fun.

I swear by Rossi boots. Not so easy to find outside of Australia, but their dress boot is the most comfortable office footwear I've ever come across. The feel good, slip on, are walkable, shine up nicely w/ some polish, and look equally at home w/ jeans or a suit. They aren't cheap, but damn are they worth it.

You can also get models w/ a more rugged sole if that is your thing.

The real crazy thing is that the US importer for Rossi is based in a tiny hick little town in SW Washington right next to the tiny hick town in SW Washington where I grew up.

Here maybe? http://shop.rockport.com/torsion/index.jsp

I wear a pair of Keens to work most days. The styling is hit or miss but they are very comfortable.

I wear these too.

Check out Blundstone's as well. The rugged cross between a Chelsea Boot and a work/hiking boot are usually referred to Blunnies, as Blundstone is the traditional manufacturer. A quick search shows they are more common and less spendy than the Rossi's that I favor.

me three...have for almost 10 years. When I first started I was waiting tables in a high volume restaurant. Believe me they go the distance.

Oh yeah, sneakers w/ a solid office apprpriate color scheme are worth their weight in gold. It is surprising how hard they are to find. If you can get your hands on a pair of Adidas Kareem Lo in brown they are nearly perfect. (i.e., nearly impossible to tell they are sneakers.)

I have a pair of Hush Puppies loafers that have probably been the pest pair of shoes I've ever had. Super comfortable, slip on and off, and they actually look really nice. They're oldish now and I can't find a pair that look exactly like them but these are the closest I could find.

All my shoes these days are slip ons. I can't be bothered with laces. People ask all the time how I keep my foot from slipping out of them while I move around at work and I don't get the question. I used to wear a pair of clogs when I was doing warehouse/storeroom work climbing latters and racks all the time.

I've got a couple of pairs of clogs, one from a company called Sanita that's from Denmark and another from Dansko. Both are great for just walking around. They last a pretty long time really. I had one pair that I wore for almost four years before I finally split the sole when I hunched down once at work.

I need decent work shoes as well. I'm on my feet all the time (literally), so I need comfortable shoes that'll make it easier to be standing on concrete floors for 6-8 hours a day (needs to be some kind of sneaker - stupid Walmart dress code).

Those are nice, but with my ankles, I need a Cuban heel.

Merrell may be worth looking into as well. They make hiking boots so their shoes tend to be durable and good for walking, and they have a decent assortment of styles that should be acceptable for an "office casual" dress code:

http://www.merrell.com/Gallery/NZ/Mens-Casual-Footwear/Laceups.aspx

Oh, and while they are perhaps a bit too casual, I have to say that these Merrell sneakers are the best summer shoes I've ever owned:

http://www.merrell.com/Product/NZGP/Mens-Active-Footwear/Multi-Sport/Men...

The fabric is a loose open mesh than gives them airflow a lot closer to sandals than sneakers, despite their appearance.

Vibram Five Fingers