It's hard to beat an old pair of running shoes, and the price is right. And in most situations, they're socially acceptable.
Want stiffness? Superfeet make a difference.

Source: I live in Texas.