I have heard a lot of complaints about Mr. Shoe over the years, with problems with the quality of their merchandise, etc. Though I stop in there on occassion since I live right in the neighborhood, I haven't bought anything there in years.
I think their selection is pretty good, but most of the funkier stuff, i.e. platforms, spike heels in loud colors, don't really appeal to me. However, they do have sales frequently, and do have more casual, basic items as well.
One reason I don't really like it there is because the salespeople there are almost too helpful! I feel guilty sometimes if I just want to look and not necessarily buy anything.
Regardless, this store has been around as long as I can remember, and it is worth stopping in...you never know what you might find!