Al, I like the look of the Barney's private label shoes quite a bit generally. I think that like most of their stuff, they have a much better level of taste than other department stores and their private label merchandise reflects that. I haven't looked at their shoes in a long time so I don't know about construction. Regardless, they don't have the cachet of their other brands so they can often be bought for a song come sale time. A post on Styleforum or a similar site will tell you who actually makes the shoes.
I'm not so keen on Cole Haan. I don't much like the newer styles and their soles look increasingly cheap and glued on. I do like the AEs in the picture and almost bought a pair.
For the neighborhood of Magli prices, here are some shoes I like:
Gravati
Heschung
Going up in price but not quite stratospheric, I'm very fond of
Weston.