Here in Lincoln at least, Dillards shoe department has the best selection of shoes. They have four designers that design footwear exclusively for Dillards and they are all fairly decent. Michelle D is designed by a Dillards relative, and I haven't been too impressed by them. HOwever, the other brands (Gianni Bini, Antonio Melani and the "Clarks-type" casual line they have) have all produced some great looking shoes that seem to last.
Dillards always has huge shoe sales where the shoes are between 10 and 30 dollars...so get your Cole Haans then!