I used to wear Reeboks cross trainers, but had multiple problems with my hips and knees. I went to Dansko
clogs a couple of years ago, and I cannot say enough about how wonderful they are! My husband laughs at me because I now have a pair of Danskos for just about every occaision -- I rarely wear anything else.
Danskos have steel arch supports. (OK, if they're not steel, they might as well be -- they stay supportive for years!) I'm a tad bit overweight myself after a knee injury prevented me from walking for almost 2 years. With PT and Danskos, I'm currently in training for a half-marathon (not in the Danskos -- NB 755s!) and walked 5 miles last Saturday.
New Balance are great for fitness walking -- but for everything else, I wear Danskos!