There is a brand called Naot, they are phenomenally comfortable, great for your feet and usually found at shoe stores that specialize in comfort or ortho type shoes. They have a true anatomical cork footbed with real arch support and have some pretty cute styles. The only drawback is that they are not inexpensive. Personally, I opt for a couple pairs of really great shoes that I wear to death, but I understand the love of shoes. View Naot's styles.

Another brand I love, but not quite a true comfort shoe, Tsubo. They are a little more trendy, very lightweight, extremely comfortable. I have the Acreas in Merlot and walk the office, airport, train an all day class in them etc. Great shoes! I wanted to buy them in black but they were out and they were so comfortable I randomly bought merlot. I have another style too, can't remember the name. Here's the link for Tsubo.

I always think the Danskos look so comfy but they are not dressy enough for me at work.